POJ3069

/*

还是贪心问题，对于当前要解决的点a[i]，为了尽可能的少标记点，因此应该标记比a[i]+R小的最大a[j],

因此排序后进行二分查找，得到j，那么a[j]+R之内的元素也都满足条件了，

下一个目标是a[i]>a[j]+R最小的i

*/

#include <iostream>

#include<cstdio>

#include<algorithm>

using namespace std;

const int maxn=1000+5;

int a[maxn];

int main()

{

    int R,N;

    while(scanf("%d%d",&R,&N)==2&&R>=0&&N>0){

        int ans=0;

        for(int i=0;i<N;++i)scanf("%d",&a[i]);

        sort(a,a+N);

        for(int i=0;i<N;){

            int j=upper_bound(a+i,a+N,a[i]+R)-1-a;

            i=upper_bound(a+j,a+N,a[j]+R)-a;

            ++ans;

        }

        printf("%d\n",ans);

    }

    return 0;

}