#6624. wyk 的购物计划 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

wyk 家里摆了很多空的木盒,他想在里面放些装饰品

于是 wyk 找到了一家装饰品店购买装饰品,可没想到这家店居然是个黑店!

这家店里有 n 件装饰品出售,编号为 (i>=1) 的装饰品标价为

但是在付款时这家店会这样收费:

如果 wyk 总共买 x 件物品,那么所有物品的价格会变化为 ai +x∗i,

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

输入格式

输入第一行包含两个整数 n,m,表示装饰品数量和 wyk 带的钱

第二行包含 n 个整数,第 i 个数字表示编号为 i 的装饰品标价为 ai ​

输出格式

wyk 最多能买走几件装饰品

样例

样例输入

4 33 
4 3 2 1

样例输出

3

数据范围与提示

对于 的数据,
对于 的数据,
对于 的数据,