{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"一个游戏:在一条直线上有N个糖果。第i个糖果的位置是X[i]。从这N个糖果中选择若干个,把他们标记起来。对于每一个糖果,在和它本身相距为R的区域内必须要有标记的糖果(本身带有标记的糖果,就可以认为和它相距为0的地方有一个糖果被标记)。在满足这个条件的情况,最后如果有a个糖果被标记,编写程序使a最小化。"}},{"title":"Input","value":{"format":"HTML","content":"输入的测试文件将包含多个样例。 每个测试样例第一行有两个数据,整数R(其中0≤R≤1000)和整数N(其中1≤N≤1000)。 下一行包含N个整数,指示每个糖果的位置X[1],…,X[N](其中0≤X[i]≤1000)。当R\u003d\u003dN\u003d\u003d-1时,输入结束。"}},{"title":"Output","value":{"format":"HTML","content":"对于每组输入数据,输出一个数,代表a的最小值。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e0 3\n10 20 20\n10 7\n70 30 1 7 15 20 50\n-1 -1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n4\u003c/pre\u003e"}}]}