题目简述

有2数组a,b。现在里面各选1个数，两数绝对值$\le d$。且使两数和最大。

输入

$n$ $m$ $d$
$a_1$ $a_2$ ……$a_n$
$b_1$ $b_2$ ……$b_m$

输出

一个数$ans$，表示答案,如果找不到满足要求的数对，输出-1

样例

输入1

2 3 2
3 10
2 5 15

输出1

8

输入2

3 3 0
1 3 3
6 2 7

输出2

-1

$1 \le n \le 10^5,1 \le a_i,b_i \le 10^9$