题目描述

有一个数量为N的队伍,现在有若干个范围为R的发讯器,并且这个发讯器必须由队伍中的某人携带,现在请你帮忙计算一下,最少需要多少个发送器使得队伍中的每一个成员都覆盖在R的范围内。

输入格式

一个输出文件包含多组测试数据 每组测试数据的第一行包含一个最大发讯器的范围R(0 下一行包含n的位置,分别为x1，x2,……到xn. (0 当R等于-1并且N也为-1的时候表示输入结束

输出格式

对于每组样例,输出最小能覆盖所有成员的最小发讯器的数量

0 3
10 20 20
10 7
70 30 1 7 15 20 50
-1 -1

2
4

提示

第一组样例,我们可以把发讯器分别放在10和20上,最大的覆盖范围为0,注意这里的一个发讯器能覆盖位于20的两个人 第二组样例,我们可以把发讯器放在7,（它能覆盖1,7,15),放在20(它能覆盖20,30)，放在50,以及70,因为发讯器必须由成员携带,所以无法放在60