Dotcpp  >  编程题库  >  梦想(dream)
题目 2631:

梦想(dream)

时间限制: 2s 内存限制: 192MB 提交: 177 解决: 65

题目描述

你是一个自由的追梦人,梦想有许多,但总该选择适合自己的梦想。

只要选择了一个,你便要坚持到底,不放弃。


在你的清单里,有 n  个梦想。但你的能力有限,你有 s 点能力评分。

n 个梦想分别有各自的能力值,你不能选择能力值超过 s  的梦想。在可选梦想中找到能力值尽可能大的梦想。

输入格式

共 2 行

第一行:两个正整数 n, s 表示梦想的数量和你的能力值。

第二行:共 n 个数,第 i 个数表示第 i 个梦想需要的能力值。

输出格式

输出在所有梦想中能力值不超过 s 中最大的值。

样例输入

5 100
50 69 240 135 98

样例输出

98

提示

样例2

输入:

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的范围)。

标签