{"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"}}]}