Коледари
면접 대비시간 제한1초메모리 제한1024 MB
n개 집에서 가져올 크라바이치 수의 합이 k의 배수가 되는 부분집합을 하나 고르거나, 그러한 집이 없으면 불가능을 출력한다.
문제
По стара традиция коледарите от село Кюлевча получават за Коледа кравайчета от стопаните на къщите в селото. Всеки стопанин на къща е определил по колко кравайчета ще дава. Този брой не зависи от броя на коледарите и е еднакъв за всяка година. При това е възможно кравайчетата от някоя къща да не стигнат за всички коледари. Затова, коледарите решили да съберат на едно място всички кравайчета и на сутринта да ги разделят по равно, ако това е възможно.
Коледарите знаят по колко кравайчета ще вземат от всяка къща. Те трябва да определят кои къщи да посетят, така че общият брой получени кравайчета да може да се раздели по равно между тях.
Помогнете им, като напишете програма kravaiche, която определя къщите, които трябва да посетят коледарите, за да могат да си разделят по равно взетите кравайчета.
입력
От пъврият ред на стандартния вход се въвеждат две числа: k – броят коледари и n – броят къщи в селото. Следват n числа: a1, a2, a3, … an, където ai показва броят кравайчета, които коледарите ще вземат ако посетят i-тата къща.
출력
На един ред на стандартния изход изведете номерата на къщите, които коледарите трябва да посетят така, че да могат да си разделят по равно събраните кравайчета (първата къща е с номер 1, втората с номер 2 и т.н.). Ако съществува повече от едно решение изведете кое да е от тях. Ако задачата няма решение изведете „no kravaiche”.
제한
- 1 ≤ k ≤ n ≤ 100000
- 1 ≤ ai ≤ 100000