Problem4462--打死小强

4462: 打死小强

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description


题目描述
N个小强,木板的长度为M,求最少多少次消灭掉所有的小强。小强都在数轴的整数点上,0~10000。


输入格式
共2行。
第1行2个正整数n、m,n表示共有n个小强,m表示木板的长度。
第2行n个正整数,x1,x2,……,xn,表示小强的位置,大小不一定有序。

输出格式
共一行。输出一个正整数,表示至少打几次,可以消灭掉所有的小强。

输入样例
4 2
7 5 9 4

输出样例
2

数据范围
1<=n<=1000
1<=m<=100
1<=x1,x2,……,xn<=10000

HINT


合影留念

Source/Category

 140_T04'