1916: 海岸防线问题
[Creator : ]
Description
老王听说维多利亚出3了,老王很高兴在有生之年看到了这个游戏,但是老王囊中羞涩,只能回去打钢铁雄心4。
老王在打钢4的途中突然发现自己的海岸线被登陆了,急需派出部队支援,现在老王有n支部队空闲,第i支部队与海岸线的距离为xi格,每支部队的行进速度都是1格每天。
现将n支部队同时派出,请你告诉老王在y天内有多少支部队可以到达目的地。
老王在打钢4的途中突然发现自己的海岸线被登陆了,急需派出部队支援,现在老王有n支部队空闲,第i支部队与海岸线的距离为xi格,每支部队的行进速度都是1格每天。
现将n支部队同时派出,请你告诉老王在y天内有多少支部队可以到达目的地。
Input
第一行两个整数n,y。
第二行n个整数,每个数之间用空格隔开,第i个整数表示第i支部队与海岸线的距离xi。(1<=n,y,xi<=1000)
第二行n个整数,每个数之间用空格隔开,第i个整数表示第i支部队与海岸线的距离xi。(1<=n,y,xi<=1000)
Output
一个整数,表示可到达目的地的部队数。
Sample Input Copy
5 3
2 2 4 3 5
Sample Output Copy
3