Угощения на Хэллоуин
Каждый год на Хэллоуин возникает одна и та же проблема: каждый сосед готов дать только определенное количество сладостей в этот день независимо от того, сколько детей придет к нему. То есть может так случиться, что ребенок ничего не получит, если он придет слишком поздно. Чтобы избежать конфликтов, дети решили сложить все сладости вместе, а затем разделить их поровну между собой. Из прошлогоднего опыта Хэллоуина они знают, сколько конфет даст им каждый сосед. Так как они больше заботятся о справедливости, чем о количестве полученных сладостей, то они хотят навестить лишь некоторое подмножество соседей, чтобы при этом после разделения каждый ребенок получил одинаковое количество конфет. Дети не будут удовлетворены, если останутся неразделенными между ними конфеты.
Вам следует помочь детям и предоставить решение.
Входные данные
Состоит из нескольких тестов. Первая строка каждого теста содержит два целых числа c и n (1 ≤ c ≤ n ≤ 100000) - количество детей и соседей соответственно. Следующая строка содержит n пробелом разделенных целых чисел a_1 , ... , a_n (1 ≤ a_i ≤ 100000), где a_i - количество конфет, которое дети получат от соседа i, если они навестят его.
За последним тестом следует два нуля.
Выходные данные
Для каждого теста вывести в отдельной строке номера соседей, к которым должны наведаться дети (индекс i соответствует соседу i, который готов дать a_i конфет). Если не существует решения, где каждый ребенок получает по крайней мере одну конфету, то следует вывести "no sweets". Если существует несколько решений, где каждый ребенок получит по крайней мере одну конфету, то вывести любое.