题目描述

码头上停泊一艘远洋轮船，轮船可以装下c吨的货物，码头上有n个集装箱需要运走，已知第i个集装箱的重量为wi。 请你编程计算，在不超出轮船最大载重量的情况下，该轮船最多可以运走多少吨的集装箱。（注意：单个集装箱不能拆开运送，对于每个集装箱来说，要么整个运到轮船上，要么不运。）

输入格式

第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。第2行中有n个正整数，表示集装箱的重量（0<n<10000,0<c<32767)。

输出格式

计算出的最大装载重量输出。

样例

输入样例 1

5 10
7 2 6 5 4

输出样例 1

10

输入样例 2

30 566
93 60 57 47 7 88 41 60 95 6 82 20 28 79 20 53 69 71 44 96 64 68 23 27 13 45 68 66 69 99

输出样例 2

566

输入样例 3

40 313
73 91 11 39 91 97 28 3 44 32 81 45 89 32 39 91 46 19 41 46 80 49 65 13 36 63 79 45 95 63 55 4 71 89 41 50 72 82 90 10

输出样例 3

313