#include<iostream>
#include<stdlib.h>
#include<algorithm>
using namespace std;
#define MAX_N 1002
int x[MAX_N];
int r,n;
int main()
{
while(cin>>r>>n && r+n != -2)
{
for(int i=0;i<n;i++)
cin>>x[i];
sort(x,x+n);
int i=0,ans=0;
while(i<n)
{
int t=x[i];
while(i<n && t+r >= x[i])
i++;
int p=x[i-1];
while(i<n && p+r >= x[i])
i++;
ans++;
}
cout<<ans<<endl;
}
}
poj 3069Saruman's Army 贪心
最新推荐文章于 2023-07-25 08:25:19 发布