该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

总听人说 “世界那么大，我想去看看”，但作为中国宝宝的我想说 “中国那么大，我想去看看”。

无论是始于西周，成于秦的万里长城，亦或者流传出“落霞与孤鹜齐飞，秋水共长天一色”的滕王阁，又亦或是恒山悬空寺、‌大雁塔‌、布达拉宫‌、苏州园林，这无一不令人流连忘返。

但是你只有一段有限的假期，无法看尽这华夏大地。通过调查，你已经知道了每个景点游玩全程需要花费的时间，请最大化可以游玩的时间，景点不可重复游玩。如果剩余的时间不足以你继续游玩下一个景点，那么你就只能回去加班了！

假设你具有一个任意门，可随意穿梭，不考虑中间的交通用时。

输入格式

输入第一行两个正整数 $n,m$，表示景点数量以及假期天数；

接下来一行 $n$ 个整数 $a_i$，表示第 $i$ 个景点游玩全程需要花费的天数。

输出格式

输出一行一个整数，表示最多可以游玩的天数。

5 10
11 21 3 1 5

9

数据范围

$n\in[1,100], m,a_i \in[1, 10^5]$