题目描述
直线上按升序给出 株杂草的位置。一次喷雾覆盖长度为 (从喷点向右覆盖 )。喷点由你决定,求覆盖所有杂草的最少喷雾次数。
输入格式
第一行两个整数 ;第二行 个整数,升序。
输出格式
一行一个整数,最少次数。
样例
输入
4 3 1 3 8 10
输出
2
数据范围
- 保证 升序
j01279.in输出j01279.out直线上按升序给出 株杂草的位置。一次喷雾覆盖长度为 (从喷点向右覆盖 )。喷点由你决定,求覆盖所有杂草的最少喷雾次数。
第一行两个整数 ;第二行 个整数,升序。
一行一个整数,最少次数。
4 3 1 3 8 10
2