You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

Zoey学姐最近沉迷于玩植物大战僵尸，其中有个迷你游戏是僵尸水族馆，周围的僵尸听说这里有免费脑子吃都飞速赶来，希望学姐能收养它们。每天都会来一个新的僵尸，收养他们以后每天都要给他们喂脑子，也可以决定不收养，同时每个僵尸的食量不同但固定，但学姐能喂给它们脑子有限只有x个，并且学姐在n天以后就要好好学习不喂僵尸了，那么到最后一天学姐最多可以收养多少只僵尸？（为降低难度，默认学姐第一天就知道后面每一天会来什么僵尸）

输入格式

首先给出一个整数n为学姐会喂多少天僵尸和x为学姐可以喂的脑子总数，然后剩下n行依次给出当天来求收养的僵尸每天食量a。

(0<=n<=1000,0<=x<=100000,0<=a<=100000)

（收养的僵尸每天都要吃食量的脑子数）

输出格式

一个整数，表示到最后一天学姐的僵尸水族馆里收养的僵尸数

3 10

1

1

1

样例

3 10
1
1
1

3

提示

第一二三天来的僵尸均收养，所以得3