{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e白袍巫师萨鲁曼必须带领他的军队沿着一条直线路径从伊辛格德前往翡翠深渊。为了追踪他的部队,萨鲁曼向士兵们分发了被称为智慧之石的宝石,即水晶球。每个水晶球的最大有效范围为\u003ci\u003eR\u003c/i\u003e单位,必须由军队中的某个士兵携带(即水晶球不允许“自由漂浮”在空中)。通过确定萨鲁曼需要的最少水晶球数量,来确保每个手下距离某个水晶球不超过\u003ci\u003eR\u003c/i\u003e单位,帮助萨鲁曼控制中土。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e输入测试文件将包含多个案例。每个测试案例以包含一个整数\u003ci\u003eR\u003c/i\u003e的单行开始,表示所有水晶球的最大有效范围(其中0 ≤ \u003ci\u003eR\u003c/i\u003e ≤ 1000),以及一个整数\u003ci\u003en\u003c/i\u003e,表示萨鲁曼军队中的士兵数量(其中1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 1000)。接下来一行包含n个整数,表示每个士兵的位置\u003ci\u003ex\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e,…,\u003ci\u003ex\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e(其中0 ≤ \u003ci\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 1000)。文件末尾的测试案例以\u003ci\u003eR\u003c/i\u003e \u003d \u003ci\u003en\u003c/i\u003e \u003d −1标记。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试案例,输出一个整数,表示所需的最少水晶球数量。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e0 3\r\n10 20 20\r\n10 7\r\n70 30 1 7 15 20 50\r\n-1 -1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e在第一个测试案例中,萨鲁曼可以在位置10和20放置一个水晶球。注意,一个范围为0的水晶球可以覆盖位置20处的两个士兵。\u003c/p\u003e\u003cp\u003e在第二个测试案例中,萨鲁曼可以在位置7(覆盖1、7和15处的士兵)、位置20(覆盖20和30处的士兵)、位置50和位置70放置水晶球。注意,水晶球必须分配给士兵,不允许“自由漂浮”。因此,萨鲁曼不能在位置60放置一个水晶球来覆盖位置50和70处的士兵。\u003c/p\u003e\u003c/span\u003e"}}]}