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

Background

cs2更新

Description

CSGO，众所周知是一个饰品游戏，小于号看着眼花缭乱的淬火661，迈阿密，巨虫传说…于是想买一些饰品，但是饰品买卖平台巴福是一个手续费很高的地方。已知巴福总共有 n 个饰品，每件饰品原价为ai元，小于号想买其中k件饰品，买巴福中第i件饰品将花费他ai加上k*i元，现在小于号只有m元，所以他问你，他最多买几件饰品？

Format

Input

第一行包含2个整数 n,m(1<= n,m <=$10^5$),分别表示饰品数量和小于号的资金数量。

第二行包含n个整数，第i个则代表ai(1 <= ai <=$10^5$)。

Output

输出一个数字，代表小于号购买的最大饰品数量。

Samples

4 5
3 4 5 6

1

Limitation

1s, 1024KiB for each test case.