Problem1916--海岸防线问题

1916: 海岸防线问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

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

Output

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

Sample Input Copy

5 3
2 2 4 3 5

Sample Output Copy

3

Source/Category

admin