暂无测试数据。

DD 拉着萨摩耶逛一家商店，这家商店里有 $n$ 样商品，第 $i$ 样的价格为 $price_i$ ,DD 带了 $m$ 元，现在萨摩耶发现这家商店是家黑店，买一件商品 $x$ 的花费是 $price_x+tot \times x$ ($tot$ 表示购买商品的总数，$x$ 表示商品的序号)，那么萨摩耶现在想知道，在最优情况下，$m$ 元可以买多少件商品（也就是 $tot$ 最大可以是多少）

输入格式

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

第二行 $n$ 个整数，第 $i$ 个表示 $price_i$

输出格式

输出 $tot$ 最大可以为多少

数据范围

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

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

对于 $100\%$ 的数据， $n,price_i \leq 10^5,m \leq 10^9$

4 33 
4 3 2 1

3