eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пригощання на Хеллоуїн

Пригощання на Хеллоуїн

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Щороку на Хеллоуїн виникає одна і та ж проблема: кожен сусід готовий дати тільки певну кількість солодощів в цей день незалежно від того, скільки дітей прийде до нього. Тобто може так статися, що дитина нічого не отримає, якщо вона прийде надто пізно. Щоб уникнути конфліктів, діти вирішили скласти всі солодощі разом, а потім розділити їх порівну між собою. З минулорічного досвіду Хеллоуїна вони знають, скільки цукерок дасть їм кожен сусід. Оскільки вони більше дбають про справедливість, ніж про кількість отриманих солодощів, то вони хочуть відвідати лише деяку підмножину сусідів, щоб при цьому після поділу кожна дитина отримала однакову кількість цукерок. Діти не будуть задоволені, якщо залишаться нерозділеними між ними цукерки.

Вам слід допомогти дітям та надати розв'язок задачі.

Вхідні дані

Складається з декількох тестів. Перший рядок кожного тесту містить два цілі числа c та n (1cn100000) - кількість дітей та сусідів відповідно. Наступний рядок містить n пропуском розділених цілих чисел a_1 , ... , a_n (1a_i100000), де a_i - кількість цукерок, яку діти отримають від сусіда i, якщо вони відвідають його.

За останнім тестом йде два нулі.

Вихідні дані

Для кожного тесту вивести в окремому рядку номери сусідів, до яких повинні навідатися діти (індекс i відповідає сусідові i, який готовий дати a_i цукерок). Якщо не існує розв'язку, в якому кожна дитина отримує принаймні одну цукерку, то слід вивести "no sweets". Якщо існує декілька розв'язків, де кожна дитина отримає принаймні одну цукерку, то вивести будь-яке.

Приклад

Вхідні дані #1
4 5
1 2 3 7 5
3 6
7 11 2 5 13 17
0 0
Вихідні дані #1
2 3 4
1 2
Джерело University of Ulm Local Contest 2007.07.06