题目描述

给定两个数组 $a_1,\dots,a_n$ 和 $b_1,\dots,b_m$，以及一个整数 $d$。从 $a$ 和 $b$ 中各选一个数 $a_i,b_j$，要求 $|a_i-b_j|\le d$。在所有满足条件的数对中，输出 $a_i+b_j$ 的最大值；若不存在输出 $-1$。

输入格式

第一行三个整数 $n,m,d$。

第二行 $n$ 个整数 $a_1,\dots,a_n$。

第三行 $m$ 个整数 $b_1,\dots,b_m$。

输出格式

一行一个整数，表示答案。

2 3 2
10 30
2 5 12

22

3 3 0
1 2 3
2 4 5

4

样例解释

样例 $1$：选 $a_1=10,b_3=12$，差值 $2\le d$，和 $22$。若选 $a_2=30$ 差值 $18>2$ 不合法。

样例 $2$：$d=0$，必须相等。公共值仅 $2$，和 $4$。

数据范围与约定

下发样例

下发样例下载