poj 3069

#include<iostream>
#include<fstream>

using namespace std;

int a[1001];
int n,m;

int cmp(const void *a,const void *b){
return *(int*)a-*(int*)b;
}

void read(){
//	ifstream cin("in.txt");
int i,j,k;
while(cin>>m>>n)
{
if(m==-1&&n==-1) return;
for(i=0;i<n;i++)
cin>>a[i];
qsort(a,n,sizeof(int),cmp);
j=a[0];i=0;
int ans=0;
while(i<n){
j=a[i];
while(i<n&&a[i]<=j+m)
i++;
ans++;
j=a[i-1];
while(i<n&&a[i]<=j+m)
i++;

}
cout<<ans<<endl;
}
}

int main(){
read();
return 0;
}