御坂美琴与呱太

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

    

 

     御坂美琴最喜欢「呱太」了,尽管她自己从来不承认。

     一天御坂美琴在隔壁商店发现了新上架的呱太,作为[常盘台中学]的大小姐,她有足够多的钱把所有的呱太全部买下来。但是她现在只带了 X 元钱,美琴决定先买尽量多的呱太,如果还有剩余的呱太,那么她就再回去拿钱买剩余的呱太。她想知道现在最多能先买下多少呱太。

     商店里共有 N 个呱太,第 i 个的价格为 vi 元。

Input

第一行输入一个正整数N,X(1<=N<=100 , 1 <= X <= 1000000)

第二行输入 N 个正整数,第 i 个正整数表示第 i 个呱太的价格 vi。(1 <= vi <= 9000)

Output

一个正整数,表示现在最多能先买下多少个呱太。

Sample Input

5 10
7 2 5 3 1

Sample Output

3

Hint

Source

lxw