U388107 Saruman's Army [POJ 3069]

POJ 3069

白袍Saruman带领着它的军队沿着笔直的道路前行。为了监视每个作战单位，白袍Saruman准备向军队中发放若干个视石。视石不能悬浮，只能被作战单位携带，每个视石都可以监察半径为R的区域。 已知军队中每个作战单位的坐标，为了保证每个作战单位都被视石覆盖，则白袍Saruman最少需要发放多少块视石？

有多组测试数据。 每组测试数据占两行，第一行先输入$R$，接下来是一个空格，然后是$N$。第二行$N$个整数，代表各个作战单位的$X$座标。 当输入“$-1~-1$”时结束。

每组测试数据输出一个整数代表最少需要的视石的数量。

https://ai.stanford.edu/~chuongdo/acm/2006/ 所有变量都小于等于$ 1000$，大于等于$ 0 $。