24380번 - Коледари 스페셜 저지다국어

По стара традиция коледарите от село Кюлевча получават за Коледа кравайчета от стопаните на къщите в селото. Всеки стопанин на къща е определил по колко кравайчета ще дава. Този брой не зависи от броя на коледарите и е еднакъв за всяка година. При това е възможно кравайчетата от някоя къща да не стигнат за всички коледари. Затова, коледарите решили да съберат на едно място всички кравайчета и на сутринта да ги разделят по равно, ако това е възможно.

Коледарите знаят по колко кравайчета ще вземат от всяка къща. Те трябва да определят кои къщи да посетят, така че общият брой получени кравайчета да може да се раздели по равно между тях.

Помогнете им, като напишете програма kravaiche, която определя къщите, които трябва да посетят коледарите, за да могат да си разделят по равно взетите кравайчета.

От пъврият ред на стандартния вход се въвеждат две числа: k – броят коледари и n – броят къщи в селото. Следват n числа: a₁, a₂, a₃, … a_n, където a_i показва броят кравайчета, които коледарите ще вземат ако посетят i-тата къща.

На един ред на стандартния изход изведете номерата на къщите, които коледарите трябва да посетят така, че да могат да си разделят по равно събраните кравайчета (първата къща е с номер 1, втората с номер 2 и т.н.). Ако съществува повече от едно решение изведете кое да е от тях. Ако задачата няма решение изведете „no kravaiche”.

• 1 ≤ k ≤ n ≤ 100000
• 1 ≤ a_i ≤ 100000