问题 A:最大的和

文件提交:无需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