给定两个序列 a_1,a_2,\dots,a_n与 b_1,b_2,\dots,b_n,请从这两个序列中分别各找一个数,要求这两个数的差不超过给定的数字d,且两个数字之和最大
第一行:两个整数 n 与 d;
第二行:n 个整数 a_1,a_2,\dots,a_n ;
第三行:n 个整数 b_1,b_2,\dots,b_n;
单个整数:两个数的最大和。若没有合适的方案输出 None
3 2 3 1 4 1 5 9
9
样例说明:
4+5
对于 30\% 的数据,1\leq n\leq 200;
对于 60\% 的数据,1\leq n\leq 20000;
对于 100\% 的数据,1\leq n\leq 200000,1\leq d\leq 10^{9}。