题目描述

小A去超市买苹果，由于小A遵循多餐少食的原则，所以想买的苹果数量尽可能多一些，但是由于体力有限，小A希望在有限的体力下，尽可能买到更多的苹果。

输入格式

第一行两个整数 $n$，$m$，$n$表示苹果数量，$m$表示小A能够拿的最大苹果重量

第二行用空格隔开的 $n$ 个整数，表示每个苹果的重量，不保证有序

输出格式

一个整数，表示最多可以拿的苹果数量

样例

样例输入

8 30
4 10 7 11 3 5 14 2

样例输出

5

数据范围与提示

$1 \leq n \leq 10^3$

$0 \leq m \leq 10^5$