题目描述

小飞侠要去买纪念品，一共有 $n$ 天，每天只能买一种纪念品，第 $i$ 天的纪念品价格是 $a_i$。

小飞侠总共有 $m$ 元钱，每天最多买一次（可以选择不买）。

请问小飞侠最多能买到多少件纪念品？

输入格式

第一行两个整数 $n$ $m$（$1 \le n \le 100$，$1 \le m \le 10000$）

第二行 $n$ 个整数 $a_1 \sim a_n$（$1 \le a_i \le 1000$）

输出格式

一个整数，表示最多能买到的纪念品数量。

数据范围

$1 \le n \le 100$

$1 \le m \le 10000$

$1 \le a_i \le 1000$

输入样例:

5 12
3 5 2 8 1

输出样例：

4

样例解释：

选择第 $1,2,3,5$ 天的纪念品，价格分别为 $3,5,2,1$，总花费 $3+5+2+1=11 \le 12$，共买到 $4$ 件，是最大值。