每年万圣节都有这样一个问题:在万圣节那天，不管有多少个孩子来拜访，每个邻居只愿意给一定数量的糖果，所以如果来的太晚的话，孩子可能什么都得不到。为了避免冲突，孩子们决定把收集到的所有糖果放在一起，然后在平均分配。
总结去年万圣节的经验，他们已经知道每个邻居会给多少糖果，为了在平分糖果的时候每个孩子能够得到相同数量的糖果，他们决定选择一部分的邻居（邻居的子集）来收集糖果。
请你帮助他们计算一下需要拜访哪些邻居使得最终能够公平的平分糖果。

输入包含多组测试数据。
每组测试数据包含两行：
第一行，是两个整数C和N(1≤C≤N≤100000)，分别表示孩子的数量和邻居的数量。
第二行，是N个数，a1,a1...an(1≤ai≤100000)分别表示第i个邻居给出的糖果的数量
当输入为一行"0 0"时表示输入结束

对于每组测试数据输出一行，表示选择拜访的邻居的编号（编号i表示给ai个糖果的那个邻居）。如果无解输出“no sweets”

计数原理 level2