#D1177. 找和最接近但不超过 K 的两个元素

找和最接近但不超过 K 的两个元素

题目描述

在一个长度为 nn1<n<10001 < n < 1000)的整数(0010001000 之间)序列中,选出两个元素使得它们的和最接近但不超过 K(0K<2000)K(0 \le K < 2000)。保证一定存在不超过 KK 的两元素和。

输入格式

第一行输入一个整数 nn

第二行输入一个整数 KK

第三行输入序列,用空格分开。

输出格式

最接近但不超过 KK 的和。

4
7
1 2 2 8
4