解题思路

有两段航班：

• 从城市 $A$ 到城市 $B$ 有 $n$ 个航班，起飞时间为 $a_1,a_2,\dots,a_n$，飞行时间为 $t_a$
• 从城市 $B$ 到城市 $C$ 有 $m$ 个航班，起飞时间为 $b_1,b_2,\dots,b_m$，飞行时间为 $t_b$

小明要从 $A$ 到 $C$，你可以取消总共 $k$ 个航班。 目标是让小明最终到达 $C$ 的时间尽量晚；如果无论如何都无法到达，则输出 $-1$。

题目内容

有 $A,B,C$ 三个城市 $A$ 到 $B$ 有 $n$ 个航班，起飞时间为 $a_i$，$B$ 到 $C$ 有 $m$ 个航班，起飞时间为 $b_i$ 。每个从 $A$ 到 $B$ 的航班飞行时间为 $t_a$ 。每个从 $B$ 到 $C$ 的航班飞行时间为 $t_b$ ，如果小明乘坐起飞时间为 $x$ 的航班，那他将在 $x+t_a$ 时间到达 $B$ ，城市 $B$ 同理。

小明希望从 $A$ 飞到 $C$ ，但你想搞一个恶作剧，你可以取消 $k$ 个航班延迟他的到达时间。最开始，小明在城市 $A$ 。

若可以使其无法到达请输出 $-1$。

输入描述

第一行五个整数 $n,m,t_a,t_b,k$。

第二行 $n$ 个整数表示 $a_i$。

第三行 $m$ 个整数表示 $b_i$。

$1≤n, m≤10000, 1≤t_a,t_b≤10^9,1≤a_1<a_2＜...<a_n≤10^9$,$1≤b_1<b_2＜...<b_m≤10^9$，$0≤k≤n+m$

输出描述

一行一个，整数表示答案，即小明最晚到达 $C$ 的时间。

样例1

输入

3 3 1 2 2
1 5 7
2 6 8

输出

10

样例2

输入

3 3 1 2 3
1 5 7
2 6 8

输出

-1