Brigadeiros no Carnaval

Inspiradas no Halloween e com o Carnaval se aproximando, $$c$$ crianças de um bairro decidiram criar a sua própria tradição carnavalesca. Como todas elas amam brigadeiros, elas pediram para os seus vizinhos prepararem estes deliciosos doces.

Cada um dos $$n$$ moradores concordou em produzir $$a_i$$ brigadeiros. Para evitar qualquer tipo de treta, as crianças decidiram coletar os brigadeiros de alguns vizinhos (podendo ser todos) de modo a garantir que a soma total dos doces coletados seja divisível por $$c$$.

Sua tarefa é apresentar, para cada caso teste, os índices dos moradores que devem ser visitados para que a condição anterior seja cumprida e para que todas as crianças tenham ao menos um docinho. Caso não seja possível, o seu programa deve imprimir “no sweets” (sem as aspas).

Entrada:

A entrada consiste em vários casos testes.

A primeira linha de cada caso possui dois inteiros $$c$$ e $$n$$, o número de crianças e de vizinhos, respectivamente. A próxima linha contém $$n$$ inteiros separados por espaço $$a_1, … a_n$$, em que $$a_i$$ representa o número de brigadeiros que as crianças ganham se elas visitarem o vizinho $$i$$.

O último caso teste é seguido por dois zeros.

Saída:

Para cada caso teste, o seu programa deve imprimir uma linha contendo os índices dos moradores que devem ser visitados. Caso não seja possível apresentar uma solução, o seu programa deve imprimir “no sweets”. Se existirem mais de uma solução, você pode imprimir qualquer uma.

Limites:

• $$1\leq c\leq n\leq 10^5$$
• $$1\leq a_i\leq 10^5$$

Exemplo:

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

3 5
2 3 4

Para submeter a sua solução, use esse link