直线上有 NN 个点，点 ii 的位置是 x_ixi?（多个点可以在同一个位置）。
可以在 NN 个点中选择某些点打上标记。
要求最终，每个点，距离其 RR 范围内必须有带有标记的点（自己本身带有标记的点，可以认为与其距离为 00 的地方有一个带有标记的点）。
在满足上述条件下，至少要选中多少个点打上标记？
输入
- 多组测试数据，每组测试：
- 第一行两个整数 R(0 \leq R \leq 1000)R(0≤R≤1000) 和 N(1 \leq N \leq 1000)N(1≤N≤1000)
- 第二行 NN 个整数，用空格隔开，分别表示每个点的位置 x_i(0 \leq x_i \leq 1000)xi?(0≤xi?≤1000)
- 当 R = -1, N = -1R=?1,N=?1 时表示输入结束
- 数据保证：多组数据的 NN 总和不超过 10^5105
输出
- 每组测试数据输出一行，表示最少需要标记的点数
样例 1
输入
0 3 10 20 20 10 7 70 30 1 7 15 20 50 -1 -1
输出
2 4
#include<bits/stdc++.h>
using namespace std;int N,R;int main()
{while (cin>>R>>N){if(N==-1&&R==-1)break;int i=0,count=0;int a[1001]={0};for(int i=0;i<N;i++)cin>>a[i];sort(a,a+N);int low=a[i],high=a[i]+R;while(i<N){count++;while(i<N&&(a[i]-low)<=R)i++;high=a[i-1]+R;while(i<N&&a[i]<=high)i++;low=a[i];}cout<<count<<endl;}return 0;}