{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e每年万圣节都有同样的问题:每个邻居在那一天只愿意给一定数量的糖果,不管有多少孩子来找他,所以可能会发生这样的情况,如果孩子来得太晚,就什么也得不到。为了避免冲突,孩子们决定把所有的糖果放在一起,然后平均分给他们自己。从去年的万圣节经验,他们知道他们从每个邻居那里能得到多少糖果。因为他们更在乎公平而不是他们得到的糖果数量,他们想要选择一个邻居的子集去拜访,这样在分享时每个孩子都能得到相同数量的糖果。如果他们还有剩下的糖果不能分配,他们就不会满意。\u003c/p\u003e\n\n\u003cp\u003e你的任务是帮助孩子们,提出一个解决方案。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e输入包含多个测试用例。\u003cbr\u003e每个测试用例的第一行包含两个整数 \u003cstrong\u003e\u003ci\u003ec\u003c/i\u003e\u003c/strong\u003e 和 \u003cstrong\u003e\u003ci\u003en\u003c/i\u003e\u003c/strong\u003e (\u003ci\u003e1 ≤ c ≤ n ≤ 100000\u003c/i\u003e),分别表示孩子和邻居的数量。下一行包含 \u003cstrong\u003e\u003ci\u003en\u003c/i\u003e\u003c/strong\u003e 个用空格分隔的整数 \u003cstrong\u003e\u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e , … , \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/strong\u003e (\u003ci\u003e1 ≤ a\u003csub\u003ei\u003c/sub\u003e ≤ 100000 \u003c/i\u003e),其中 \u003cstrong\u003e\u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/strong\u003e 表示孩子们如果拜访邻居 \u003cstrong\u003e\u003ci\u003ei\u003c/i\u003e\u003c/strong\u003e 能得到的糖果数量。\u003c/p\u003e\u003cp\u003e最后一个测试用例后面跟着两个零。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,输出一行,包含孩子们应该选择的邻居的索引(这里,索引 \u003cstrong\u003e\u003ci\u003ei\u003c/i\u003e\u003c/strong\u003e 对应于邻居 \u003cstrong\u003e\u003ci\u003ei\u003c/i\u003e\u003c/strong\u003e,他给了总共 \u003cstrong\u003e\u003ci\u003ea\u003c/i\u003e\u003csub\u003ei\u003c/sub\u003e\u003c/strong\u003e 个糖果)。如果没有解决方案使得每个孩子至少得到一个糖果,就输出“no sweets”。注意,如果有多个解决方案使得每个孩子至少得到一个糖果,你可以输出其中任意一个。\u003c/p\u003e"}},{"title":"Sample","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\u003e4 5\n1 2 3 7 5\n3 6\n7 11 2 5 13 17\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 5\n2 3 4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}