该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$TooY0ung$ 家里摆了很多空的木盒，他想在里面放些装饰品

于是$TooY0ung$找到了一家装饰品店购买装饰品，可没想到这家店居然是个黑店！

这家店里有n件装饰品出售，编号为 $i(1 \le i)$ 的装饰品标价为 $ai$

但是在付款时这家店会这样收费：如果$TooY0ung$ 总共买 $x$ 件物品，那么所有物品的价格会变化为 $ai + x*i$

而现在 $TooY0ung$ 着急回家，他总共带了 $m$ 元钱，他想知道自己最多能买走几件装饰品？

输入格式

输入文件名为buy.in。

输入第一行包含两个整数 $n,m$ ，表示装饰品数量和 $TooY0ung$ 带的钱 第二行包含 $n$ 个整数，第 $i$ 个数字表示编号为 $i$ 的装饰品标价为 $ai$

输出格式

输出文件名为buy.out。

输出 $TooY0ung$ 最多能买走几件装饰品。

4 33
4 3 2 1

3

数据规模与约定

对于30%的数据，$n \le 10$ 。

对于60%的数据，$n \le 2000$ 。

对于100%的数据，$n,ai\le10^{5}$，$m\le10^{9}$。