### 问题描述未来城的地铁有 $n$ 个车站分别编号为 $1 sim n$ 有 $k1$ 辆地铁从第 $1$ 站开始往右开有 $k2$ 辆地铁从第 $n$ 站开始往左开。在时刻 $0$ 小浩从第 $1$ 站触发到车站 $n$ 与女朋友约会女朋友会在时刻 $T$ 到达车站 $n$ 她不喜欢等人所以小浩为了不错过这次约会他不能迟到。另外小浩不想被熟人认出来他想尽量躲在开动的地铁上在车站等待的总时间尽

数据范围

对于 $50%$ 的数据，$1 \leq n \leq 10^3$， $1 \leq T \leq 10^5$， $1 \leq k1, k2 \leq 10^3$。

对于 $100%$ 的数据，$1 \leq n \leq 10^5$， $1 \leq T \leq 10^5$， $1 \leq k1, k2 \leq 10^5$， $0 \leq a_i \leq 10^5$， $0 \leq b_i, c_i \leq T$。

输入样例1

10 3 2 2
1 1 1 1 1 1 1 1 1
1 2
1 2

输出样例1

2

输入样例2

10 3 2 2
1 1 1 1 1 1 1 1 1
1 3
1 2

输出样例2

-1