1914：最大的和
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
给定两个序列 $a_1,a_2,...a_n$ 与 $b_1,b_2,...b_n$，请从这两个序列中分别各找一个数，要求这两个数的差不超过给定的数字 $d$，且两个数字之和最大
输入
第一行：两个整数 $n$ 与 $d$
第二行：$n$ 个整数 $a_1,a_2,...,a_n$
第三行：$n$ 个整数 $b_1,b_2,...,b_n$
$1\le n\le 20000, 1\le d\le 10^9, 1\le a_i,b_i\le 10^9$
输出
单个整数：两个数的最大和。若没有合适的方案输出 None
样例输入-1 复制
3 2
3 1 4
1 5 9样例输出-1 复制
9