题目描述

小迪拉着小花逛一家商店，这家商店里有 n 件商品，第 i 件的价格为 ${price}_i$,小迪 带了 m 元，现在小花发现这家商店是家黑店，买一件商品 $x$ 的花费是 ${price}_x+tot*x$ ( $tot$ 表示购买商品的总数， $x$ 表示商品的序号 )，那么小花现在想知道，在最优情况下， m 元可以买多少件商品（也就是 tot 最大可以是多少）

输入格式

第一行两个整数，表示 n 和 m

第二行 n 个整数，第 i 个表示 ${price}_i$

数据范围

对于 60% 的数据， n ≤ 2000

对于 100% 的数据， n , ${price}_i$ ≤ ${10}^5$ , m ≤ ${10}^9$

输出格式

一个整数，代表 tot 最大可以为多少。

样例

4 33
4 3 2 1

3

题目中有一个条件说得比较含糊，实际意思是：一件商品可以不买，如果买最多也只可以买 1 件。