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