题目描述

在长度为n(1 < n < 1000)的整数（取值范围0~1000）序列中，选出两个元素，使得它们的和最接近但不超过K(0 ≤ K < 2000)。题目保证一定存在不超过K的两元素和。

限制条件

• 时间限制：1000ms
• 内存限制：65536KB

输入格式

1. 第一行输入一个整数n
2. 第二行输入一个整数K
3. 第三行输入n个用空格分隔的整数，构成目标序列

输出格式

输出满足条件的最接近且不超过K的两元素和

样例输入

4
7
1 2 2 8

样例输出

4