该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

礼物

海绵宝宝最近准备为他的两个好朋友派大星和珊迪送一份礼物。经过精心挑选，他找到了一些适合的礼物。但是，海绵宝宝遇到了一些问题，他想同时让两位朋友都开心，因此需要谨慎选择两件礼物。

海绵宝宝的礼物清单分为两部分：

• 第一部分有 $n$ 件礼物，这些都是派大星喜欢的礼物。每件礼物都有不同的价值，分别记为 $(a_1, a_2, \cdots, a_n)$。
• 第二部分有 $m$ 件礼物，这些都是珊迪喜欢的礼物，每件礼物的价值分别记为 $(b_1, b_2, \cdots, b_m)$。

海绵宝宝知道，虽然两个人会收到不同的礼物，但为了公平起见，他希望送给派大星的礼物和送给珊迪的礼物的价值差距不能太大。具体来说，他希望两件礼物的价值差不超过一个给定的数值 $d$，即他希望礼物的价值差满足 $|a_i - b_j| \leq d$，其中 $a_i$ 是送给派大星的礼物的价值，$b_j$ 是送给珊迪的礼物的价值。

然而，海绵宝宝不仅仅希望是礼物价值差不多，他还希望两件礼物的价值总和尽可能大。于是，他需要找到一件送给派大星的礼物和一件送给珊迪的礼物，使得在两件礼物的价值差不超过 $d$ 的情况下，它们的价值总和最大。

现在，海绵宝宝需要你的帮助，帮他找出这两件理想的礼物，并输出两件礼物价值的和。让他能够尽可能地表达出对朋友的心意！如果找不到这样两个礼物输出 $-1$。

输入格式

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

第二行 $n$ 个正整数表示清单的第一部分 $a$

第三行 $m$ 个正整数表示清单的第二部分 $b$

输出格式

满足条件的两件礼物最大的价值的和，找不到输出 $-1$。

2 3 2
3 10
2 5 15

8

3 3 0
1 3 3
6 2 7

-1

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

14

数据范围

测试点 $1\sim 12$ ：满足 $1\le n,m\le 2\times10^3$

测试点 $13\sim 16$ ：满足 $d = 0$

测试点 $17\sim 20$ ：满足 $1\le n,m\le 2\times10^5$；$d,a_i,b_i\le10^{18}$