Мудреці
У королівстві Олімпія живуть N мудреців, які мають досконалі інтелектуальні здібності. Для підтримки творчого настрою серед інтелектуальної еліти королівства король ввів таку традицію.
Кожного вечор M ковпаків розфарбовуються в один з K різних кольорів. Таким чином M_i ковпаків розфарбовані у i-й колір (i = 1..K). Мудрецая ці дані відомі. Доки мудреці сплять, кожному з них на голову надівають один з ковпаків, а ті, що залишились, ховають. Коли мудреці просинаються, вони сідають у коло, так щоб кожен з них бачив ковпаки усіх інших, і починають думати про колір свого ковпака. Це виглядає наступним чином. Кожен мудрець пише на листочку, чи знає він колір свого ковпака. Після цього усі демонструють свої листочки. Якщо хтось написав, що знає колір – процедура завершується, і усі йдуть на сніданок. Якщо ніхто не зміг визначити колір, то мудреці починають думати знову, операція з листочками повторюється.
Напишіть програму, яка за інформацією про колір усіх ковпаків і розподілом ковпаків серед мудреців визначає, які з них першими запишуть колір свого ковпака, і скільки разів для цього знадобитьсяя демонструвати листочки, або встановить, що ніхто не зможе це зробити.
Вхідні дані
Перший рядок містить цілі числа N (1 ≤ N ≤ 10^6) - кількість мудреців, M (N ≤ M ≤ 10^6) - кількість ковпаків, і K (1 ≤ K ≤ 10^6) - кількість різних кольорів. Другий рядок містить K цілих чисел, кожне з яких задає кількість ковпаків певного кольору. Третій рядок складається з N цілих чисел, які подають кольори ковпаків кожного з мудреців. Кольори пронумеровано від 1 до K.
Вихідні дані
Перший рядок повинен містити упорядковані за зростанням номери мудреців, які першими здогадаються про колір свого ковпака. Другий рядок повинен містити одне число, яке визначає, скільки разів для цього будуть продемонстровані листочки. Якщо взнати про це неможливо, то єдиний рядок повинен містити цифру 0 (нуль).
Пояснення: Нехай у королівстві усього три мудреці, два з яких мають білий ковпак (колір 1) і один – чорний (колір 2). При цьому ще один білий і один чорний ковпаки сховано. На першому етапі ніхто не зможе визначити колір свого ковпака. На другому етапі кожен з володарів білого ковпака буде мислити так: "Якби б я мав чорний ковпак, то колега, який має білий, здогадався б про колір свого ковпака ще на першому кроці, проте цього не відбулось, тому мій ковпак білий!". А володар чорного ковпака усе ще не зможе визначитись. Тобто першими здогадаються мудреці 1 та 2 з білими ковпаками і листочки для цього будуть продемонстровані два рази.