你是一个自由的追梦人,梦想有许多,但总该选择适合自己的梦想。
只要选择了一个,你便要坚持到底,不放弃。
在你的清单里,有 n 个梦想。但你的能力有限,你有 s 点能力评分。
n 个梦想分别有各自的能力值,你不能选择能力值超过 s 的梦想。在可选梦想中找到能力值尽可能大的梦想。
共 2 行
第一行:两个正整数 n, s 表示梦想的数量和你的能力值。
第二行:共 n 个数,第 i 个数表示第 i 个梦想需要的能力值。
输出在所有梦想中能力值不超过 s 中最大的值。
5 100 50 69 240 135 98
98
输入:
10 20
11 25 36 17 110 25 63 10 48 95
输出:
17
福利测试点:#1 为 样例#2
对于 50% 的数据:满足 1 ≤ n ≤ 3000
对于 100% 的数据:满足 1 ≤ n ≤ 100000 且保证所有梦想的能力值均在 [ -231, 231 - 1] 之间(也就是int
的范围)。