### 问题描述 未来城的地铁有 $n$ 个车站，分别编号为 $1 \sim n$ ，有 $k_1$ 辆地铁从第 $1$ 站开始往右开，有 $k_2$ 辆地铁从第 $n$ 站开始往左开。在时刻 $0$ ，小浩从第 $1$ 站触发，到车站 $n$ 与女朋友约会，女朋友会在时刻 $T$ 到达车站 $n$ ，她不喜欢等人，所以小浩为了不错过这次约会，他不能迟到。 另外，小浩不想被熟人认出来，他想尽量躲在开动的地铁上，在车站等待的总时间尽量短。地铁靠站停车的时间忽略不计，并且假设小浩身手敏捷，即使两辆方向不同的地铁在同一时刻靠站，小浩都可以换乘。 现在已知地铁的时刻表，以及两个车站地铁行驶的时间。请你帮忙计算小浩在站台逗留的最短时间。 ### 输入格式 第一行四个整数 $n,T,k_1,k_2$ ，分别表示车站个数，约会的时刻，向右开的地铁数量，和向左开的地铁数量。 第二行 $n-1$ 个整数，第 $i$ 个整数 $a_i$ 表示车站 $i$ 到车站 $i+1$ 需要行驶 $a_i$ 时间。 第三行 $m_1$ 个严格递增的整数， $b_i$ 表示第 $i$ 辆从车站 $1$ 出发往右行驶的地铁的出发时间。 第四行 $m_2$ 个严格递增的整数， $c_i$ 表示第 $i$ 辆从车站 $1$ 出发往右行驶的地铁的出发时间。 ### 输出格式 一个整数，表示最短的时间，如果不存在，输出 $-1$ 。 ### 样例输入1 ```plaintext 4 55 4 4 5 10 15 0 5 10 20 0 5 10 15 ``` ### 样例输出1 ```plaintext 5 ``` ### 样例输入2 ```plaintext 4 18 5 6 1 2 3 0 3 6 10 12 0 3 5 7 12 15 ``` ### 样例输出2 ```plaintext 0 ``` ### 数据范围 $2 \le n \le 1000$ $1 \le T \le 10^4$ $1 \le k1,k2 \le 1000$ $1 \le a_i \le 100$ $0 \le b_i,c_i \le 10^4$