AT_abc302_d [ABC302D] Impartial Gift

高桥君打算分别给青木君和すぬけ君各送一份礼物。 青木君的礼物有 $N$ 个候选，每个礼物的价值分别为 $A_1, A_2, \ldots, A_N$。 すぬけ君的礼物有 $M$ 个候选，每个礼物的价值分别为 $B_1, B_2, \ldots, B_M$。 高桥君希望两份礼物的价值之差不超过 $D$。 请判断是否可以选择满足条件的两份礼物。如果可以，请输出在所有满足条件的选择中，礼物价值和的最大值；如果无法满足条件，则输出 $-1$。

输入以如下格式从标准输入读入。 > $N$ $M$ $D$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_M$

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

### 限制条件 - $1 \leq N, M \leq 2 \times 10^5$ - $1 \leq A_i, B_i \leq 10^{18}$ - $0 \leq D \leq 10^{18}$ - 输入均为整数 ### 样例解释 1 高桥君需要让两份礼物的价值之差不超过 $2$。如果给青木君价值为 $3$ 的礼物，给すぬけ君价值为 $5$ 的礼物，则满足条件，并且此时价值和最大。因此输出 $3+5=8$。 ### 样例解释 2 无法选择满足条件的礼物。另外，同一个人可能有多个价值相同的礼物。 ### 样例解释 3 请注意，答案可能超出 $32$ 位整数型的范围。 由 ChatGPT 4.1 翻译