题目描述

高桥决定送一个礼物给 Aoki 和一个礼物给 Snuke。
有 $N$ 个候选礼物给 Aoki，它们的价值分别为 $A_1, A_2, \ldots,A_N$。
有 $M$ 个候选礼物给 Snuke，它们的价值分别为 $B_1, B_2, \ldots,B_M$。

高桥想要选择礼物，使得两个礼物的价值之差不超过 $D$。

判断是否可以选择这样一对礼物。如果可以，输出所选礼物价值的最大和。

约束条件

• $1\leq N,M\leq 2\times 10^5$
• $1\leq A_i,B_i\leq 10^{18}$
• $0\leq D \leq 10^{18}$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $M$ $D$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_M$

输出

如果可以选择满足条件的礼物，请输出所选礼物价值的最大和。如果无法满足条件，请输出 $-1$。

示例输入 1

2 3 2
3 10
2 5 15

示例输出 1

8

两个礼物的价值之差应该不超过 $2$。
如果他给 Aoki 一个价值为 $3$ 的礼物，给 Snuke 一个价值为 $5$ 的礼物，那么就满足条件，达到了最大可能的价值和。
因此，应该输出 $3+5=8$。

示例输入 2

3 3 0
1 3 3
6 2 7

示例输出 2

-1

无法选择满足条件的礼物。注意，给一个人的礼物候选列表中可能包含多个具有相同价值的礼物。

示例输入 3

1 1 1000000000000000000
1000000000000000000
1000000000000000000

示例输出 3

2000000000000000000

注意，答案可能不适合 $32$ 位整数类型。

示例输入 4

8 6 1
2 5 6 5 2 1 7 9
7 2 5 5 2 4

示例输出 4

14