20016 - Halloween Treat

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

每年万圣节都会遇到同样的问题:每个邻居只愿意在当天给出固定总数的糖果,不管有多少孩子来拜访,所以如果孩子去得太晚可能什么都得不到。为了避免冲突,孩子们决定将所有糖果收集起来,然后平均分配。根据去年万圣节的经验,他们知道从每个邻居那里能得到多少糖果。比起糖果的数量,他们更关心公平性,所以他们想要选择一部分邻居去拜访,使得每个孩子最终分到的糖果数量相同。如果有剩余的糖果无法平分,他们是不会满意的。

你的任务是帮助孩子们找到一个解决方案。

输入

输入包含多个测试用例。

每个测试用例的第一行包含两个整数 cn1 ≤ c ≤ n ≤ 100000),分别表示孩子的数量和邻居的数量。

下一行包含 n 个空格分隔的整数 a₁, a₂, ..., aₙ1 ≤ aᵢ ≤ 100000),其中 aᵢ 表示孩子们拜访第 i 个邻居时能获得的糖果数量。

最后一个测试用例后面跟着两个 0,表示输入结束。

输出

对于每个测试用例,输出一行,包含孩子们应该选择的邻居的索引(这里的索引 i 对应第 i 个邻居,他给出 aᵢ 颗糖果)。

如果不存在每个孩子至少得到一颗糖的解决方案,则输出 "no sweets"

注意:如果存在多个每个孩子至少得到一颗糖的解决方案,你可以输出任意一个。

样例

输入

4 5
1 2 3 7 5
3 6
7 11 2 5 13 17
0 0

输出

3 5
2 3 4