#include"iostream"
#include"cstdio"
#include"cstring"
#include"algorithm"
using namespace std;
const int ms=1001;
int a[ms];
int r,n;
void solve()
{
	int i=0,ans=0,l;
	sort(a,a+n);
	l=a[0];
	while(i<n)
	{
		while(i<n&&l+r>=a[i])
			i++;
		l=a[i-1];
		while(i<n&&l+r>=a[i])
			i++;
		l=a[i];
		ans++;
	}
	printf("%d\n",ans);
	return ;
}
int main()
{
	while(scanf("%d%d",&r,&n)==2)
	{
		if(r==-1&&n==-1)
			break;
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		solve();
	}
	return 0;
}

• Re:贪心大水题 (11) zys6411 2014-10-19 02:30:09
• Re:贪心大水题 (623) xz816111 2015-04-28 16:14:00
• Re:贪心大水题 (580) 18792199768 2022-05-03 22:11:22