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

说明

徐老师最近沉迷于玩植物大战僵尸，其中有个迷你游戏是僵尸水族馆，周围的僵尸听说这里有免费脑子吃都飞速赶来，希望徐老师能收养它们。每天都会来一个新的僵尸，收养他们以后每天都要给他们喂脑子，也可以决定不收养，同时每个僵尸的食量不同但固定，但徐老师能喂给它们脑子有限只有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