您所在位置：主题：第46次编程比赛第一题
tiancai007 [专家分：0] 发布于 2006-10-27 21:31:00
船长哈里正计划着一次太空远行，他准备从他所在的星球前往距离L单位远的另一个星球。现假设在途中每过1个单位的距离便会抵达有一个中间站。由于飞船的油仓装的油有限，所以飞船一次飞行最多只能飞行max单位，然后降落中间站加油。又因为每次起飞的代价非常高，所以每次飞行距离必须大于等于min，然后降落加油。现在因为其中几个中间站附近有海盗出没，所以船长希望尽可能的避免这些有危险的中间站降落。
现给出距离L，min和max，有危险的中间站的位置（起点为0),你的任务就是帮助船长找出最优的方案，即降落在危险中间站的次数最少。
输入文件：
输入文件feichuan.in的第一行有一个正整数L（1 <= L <= 109）。第二行有三个正整数min，max，n，分别表示飞船一次飞行的最小距离，最大距离，及危险中间站的个数，其中1 <= min <= max <= 10，1 <= n <= 100。第三行有n个不同的正整数分别表示这n个危险中间站在数轴上的位置（数据保证的起点和终点处没有危险）。所有相邻的整数之间用一个空格隔开。
输出：
用printf输出一个整数，即经过有危险的中间站自少次数
样例输入
10
2 3 5
2 3 6 7 8
样例输出
2
数据规模
对于30%的数据，L <= 10000；
对于全部的数据，L <= 109（10的9次方）。
现给出距离L，min和max，有危险的中间站的位置（起点为0),你的任务就是帮助船长找出最优的方案，即降落在危险中间站的次数最少。
输入文件：
输入文件feichuan.in的第一行有一个正整数L（1 <= L <= 109）。第二行有三个正整数min，max，n，分别表示飞船一次飞行的最小距离，最大距离，及危险中间站的个数，其中1 <= min <= max <= 10，1 <= n <= 100。第三行有n个不同的正整数分别表示这n个危险中间站在数轴上的位置（数据保证的起点和终点处没有危险）。所有相邻的整数之间用一个空格隔开。
输出：
用printf输出一个整数，即经过有危险的中间站自少次数
样例输入
10
2 3 5
2 3 6 7 8
样例输出
2
数据规模
对于30%的数据，L <= 10000；
对于全部的数据，L <= 109（10的9次方）。
