描述
每年万圣节都会遇到同样的问题:每个邻居只愿意在当天给出固定总数的糖果,不管有多少孩子来拜访,所以如果孩子去得太晚可能什么都得不到。为了避免冲突,孩子们决定将所有糖果收集起来,然后平均分配。根据去年万圣节的经验,他们知道从每个邻居那里能得到多少糖果。比起糖果的数量,他们更关心公平性,所以他们想要选择一部分邻居去拜访,使得每个孩子最终分到的糖果数量相同。如果有剩余的糖果无法平分,他们是不会满意的。
你的任务是帮助孩子们找到一个解决方案。
输入
输入包含多个测试用例。
每个测试用例的第一行包含两个整数 `c` 和 `n`(`1 ≤ c ≤ n ≤ 100000`),分别表示孩子的数量和邻居的数量。
下一行包含 `n` 个空格分隔的整数 `a₁, a₂, ..., aₙ`(`1 ≤ aᵢ ≤ 100000`),其中 `aᵢ` 表示孩子们拜访第 `i` 个邻居时能获得的糖果数量。
最后一个测试用例后面跟着两个 `0`,表示输入结束。
输出
对于每个测试用例,输出一行,包含孩子们应该选择的邻居的索引(这里的索引 `i` 对应第 `i` 个邻居,他给出 `aᵢ` 颗糖果)。
如果不存在每个孩子至少得到一颗糖的解决方案,则输出 `"no sweets"`。
注意:如果存在多个每个孩子至少得到一颗糖的解决方案,你可以输出任意一个。
样例
- 复制
- 复制

关注我们