SP1677 HALLOW - Halloween treats
题目描述
每一年的万圣节都有一个相同的问题:无论有多少孩子来拜访他,每个邻居在那一天仅乐意给出一定数量的糖果,所以会发生有的孩子去的太晚而什
么都得不到。为了避免冲突,孩子们决定把所有的糖果放在一起然后平分。根据去年万圣节的经验,他们知道可以从每一个邻居手中得到多少糖果。
由于他们相对于他们得到的糖果数量,他们更关心是否公平,所以他们想去拜访一部分邻居,以此保证每一个孩子都可以得到相同数量的糖果。如果
他们还剩下不可分的糖果,他们是不会满意的。
你的工作就是帮助孩子们找到解决方案。
输入格式
第一行包含两个整数 $c$ 和 $n$,分别表示孩子和邻居的数量。
下一行包含 $n$ 个整数,表示去拜访每一个邻居可以获得的糖果数量。
输入为两个 $0$ 的时候表示输入结束。
输出格式
每一个输出占一行,输出孩子可以选择的邻居编号,如果没有让每一个孩子得到至少一块糖的方案则输出“no sweets”(不含引号)。
注意,如果有多种方案使孩子们至少获得一块糖果,输出任意一种即可。
说明/提示
对于全部数据,$1\le c\le n\le 10^5$,$1 \le a_i \le 10^5$。