问题1916--海岸防线问题

1916: 海岸防线问题

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

老王听说维多利亚出3了,老王很高兴在有生之年看到了这个游戏,但是老王囊中羞涩,只能回去打钢铁雄心4。
老王在打钢4的途中突然发现自己的海岸线被登陆了,急需派出部队支援,现在老王有n支部队空闲,第i支部队与海岸线的距离为xi格,每支部队的行进速度都是1格每天。
现将n支部队同时派出,请你告诉老王在y天内有多少支部队可以到达目的地。

输入

第一行两个整数n,y。
第二行n个整数,每个数之间用空格隔开,第i个整数表示第i支部队与海岸线的距离xi。(1<=n,y,xi<=1000)

输出

一个整数,表示可到达目的地的部队数。

样例输入 Copy

5 3
2 2 4 3 5

样例输出 Copy

3

来源/分类