{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e每年万圣节都会出现同样的问题:每个邻居在那一天只愿意给出一定数量的糖果,无论有多少孩子来拜访他,所以如果来得太晚,可能会出现孩子一点糖也拿不到的情况。为了避免冲突,孩子们决定他们会把所有的糖果放在一起,然后平均分配给每个人。根据去年的万圣节经验,他们知道他们从每个邻居那里能得到多少糖果。由于他们更关心公平而不是得到的糖果数量,他们希望选择一个邻居子集去拜访,这样在分享时每个孩子都能得到相同数量的糖果。如果有剩下的糖果不能被平均分配,他们是不会满意的。\u003c/p\u003e\u003cp\u003e你的任务是帮助孩子们找到解决方案。\u003c/p\u003e"}},{"title":"输入","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":"输出","value":{"format":"HTML","content":"\u003cp\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 的邻居 \u003cstrong\u003e\u003ci\u003ei\u003c/i\u003e\u003c/strong\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\u003e4 5\r\n1 2 3 7 5\r\n3 6\r\n7 11 2 5 13 17\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 5\r\n2 3 4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}