Cpp环境【POJ3069】【Vijos2995】 萨鲁曼的大军 Saruman's Army

【问题描述】  

　　萨鲁曼的大军正行进在一条笔直的道路上，由于是在夜晚行军，路上的石头严重地影响了行军速度。于是萨鲁曼决定预先在道路上安装一些路灯，以便士兵们能清楚地看到所有石头。
　　萨鲁曼给出n块石头的位置Xi，现在需要在这些位置中选择若干个位置设置路灯。每盏路灯的照亮范围为R，即若你在Xi处设置了一盏路灯，则在[Xi-R,Xi+R]的范围内都会被照亮。
　　现在请你计算最少设置多少盏路灯，就能把所有石头照亮。

【输入格式】  

　　含多组测试数据，每组数据占两行：第一行为 R 和 n ，第二行包含n个整数，表示Xi。

【输出格式】  

　　每组数据输出一行一个整数，表示最少的路灯数量。

【输入样例】  

0 3
10 20 20
10 7
70 30 1 7 15 20 50
-1 -1

【输出样例】  

2
4

【样例解释】  

第一组数据，两盏路灯分别设置在10和20的位置
第二组数据，在位置7处设置一盏路灯（可以照亮1,7,15处的石头），在位置20处设置一盏路灯（可以照亮20,30l处的石头），在位置50处设置一盏路灯（可以照亮50处的石头）,在位置70处设置一盏路灯（可以照亮70处的石头）。

【数据范围】  

1<=n<&#