#1069. 【入门】码头的集装箱

【入门】码头的集装箱

说明

码头上停泊一艘远洋轮船,轮船可以装下cc吨的货物,码头上有nn个集装箱需要运走,已知第ii个集装箱的重量为wiw_i

请你编程计算,在不超出轮船最大载重量的情况下,该轮船最多可以运走多少吨的集装箱。

(注意:单个集装箱不能拆开运送,对于每个集装箱来说,要么整个运到轮船上,要么不运。)

输入格式

第一行有2个正整数nnccnn是集装箱数,cc是轮船的载重量。第2行中有nn个正整数,表示集装箱的重量(0<n<10000,0<c<327670<n<10000,0<c<32767)

输出格式

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

样例

5 10
7 2 6 5 4
10