You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

塔子哥在闲暇时间喜欢养花。某次塔子哥去一个城市出差 $n$ 天，他带了一些花的种子，如果他种下了，那么那种花就会在特定的时间开放。

现在已知第i种花会在第i天开放，并且开放之后每天都要用 $a_i$ 的水。

举个例子，当 $n=3,a=[1,2,3]$ 时，如果塔子哥种下了第二种花的种子，那么他就要在第二天、第三天和第四天各浇灌 $2$ 升水，总共是 $6$ 升水。

但是由于塔子哥出差经费有限，塔子哥可以用到养花上的水量为 $m$ 升。现在塔子哥想知道，如果他可以放弃一部分种子，最多能种多少种花呢？

输入描述

输入第一行两个正整数 $n$ 和 $m$ 。（$1 \leq n \leq 100，1 \leq m \leq 10^6$）

输入第二行是 $n$ 个正整数 $a_i$ （$1 \leq ai \leq 10^4$）表示每种花开放后每天的耗水量。

输出描述

输出一个整数 $ans$ 表示塔子哥最多可种的花的种数。

样例。

样例输入

5 20
4 6 2 3 5

输出

3

说明

塔子哥可以种下第三种第四种第五种花，之后第三天用水$2$升，第四天用水$5$升，第五天用水$10$升，总用水量 $2+5+10=17$ 升。

样例2

输入

5 100
5 4 3 2 1

输出

5