Link 现在想从 LIT(Liangxiang Institute of Technology) 去 BIT(Beijing Institute of Technology) 。
Link 计划坐地铁去 BIT 。共有 $$$n$$$ 座地铁站， $$$m$$$ 条地铁线，其中 LIT 附近的地铁站编号为 $$$1$$$ ，BIT 附近的地铁站编号为 $$$n$$$ 。假设第 $$$i$$$ 条地铁线有自己固定的发车间隔 $$$d_i$$$ ，且两个起点站的发车时刻为 $$$kd_i$$$ ($$$k \in \mathbb{Z}$$$)。进出站时间、换乘时间均忽略不计。
已知现在的时刻是 $$$t_1$$$ ，他需要在 $$$t_2$$$ 时刻（含）前到达 BIT。从 Link 的宿舍到 LIT 附近的地铁站需要 $$$t_3$$$ 的时间，从 BIT 附近的地铁站到 BIT 需要 $$$t_4$$$ 的时间。
Link 最近睡眠不足，他希望在宿舍多睡一会。请问 Link 最多还可以睡多久，才能按时到达 BIT 。
第一行四个整数 $$$t_1,t_2,t_3,t_4$$$($$$1 \le t_1,t_2,t_3,t_4 \le 10^9, t_1 \lt t_2$$$)，含义如题目所述。
第二行两个整数 $$$n,m$$$($$$2 \le n \le 2 \times 10^5, 1 \le m \le 10^5$$$) ，含义如题目所述。
接下来 $$$3m$$$ 行，每三行描述一条地铁线，对于第 $$$i$$$ 条地铁线：
第一行两个整数 $$$k_i,d_i$$$ ($$$2 \le k_i \le n, 1 \le d_i \le 10^9$$$) ，表示该地铁线经过车站的数量和该地铁线起点站的发车间隔。
第二行 $$$k$$$ 个整数，第 $$$j$$$ 个整数 $$$a_{i,j}$$$ ($$$1 \le a_{i,j} \le n$$$ ，单条地铁线的 $$$a_{i,j}$$$ 互不相同) 表示该地铁线上行方向经过的第 $$$j$$$ 个车站。（地铁是双向的，下行方向经过的车站自然为 $$$a_{i,k}, a_{i,k-1}, \cdots ,a_{i,1}$$$ ）
第三行 $$$k-1$$$ 个整数，第 $$$j$$$ 个整数 $$$b_{i,j}$$$ ($$$1 \le b_{i,j} \le 10^9$$$ ，单条地铁线的 $$$\sum b_{i,j} \le 10^9$$$) 表示该地铁线从车站 $$$a_{i,j}$$$ 运行到车站 $$$a_{i,j+1}$$$ 所需的时长。
数据保证 $$$\sum k_i \le 5 \times 10^5$$$ 。
输出一行一个整数，表示 Link 还可以睡的时长。
无论出于何种原因，如果 Link 在 $$$t_1$$$ 时刻出发也不可能通过坐地铁的方式在 $$$t_2$$$ 时刻前到达 BIT ，请输出 '-1' 。
1 10 1 1 2 1 2 2 1 2 2
4
1 10 1 1 3 1 2 2 1 2 2
-1
在样例 1 中，Link最晚可以睡到 $$$5$$$ 时刻，然后在 $$$6$$$ 时刻到达 LIT 地铁站， $$$8$$$ 时刻到达 BIT 地铁站， $$$9$$$ 时刻到达BIT。如果他睡到了 $$$6$$$ 时刻，则他在 $$$7$$$ 时刻到达 LIT 地铁站时并没有地铁，需要等到 $$$8$$$ 时刻，这将导致他在 $$$11$$$ 时刻才能到达 BIT 并迟到，所以不行。
在样例 2 中，LIT和BIT的地铁站并不能互相到达，因此 Link 不能乘坐地铁前往 BIT 。
