Müdriklər
Olimpiya krallığında mükəmməl intellektual qabiliyyətlərə malik N müdrik yaşayır. Krallığın intellektual elitası arasında yaradıcı əhval-ruhiyyəni dəstəkləmək üçün kral belə bir ənənə tətbiq edib.
Hər axşam M papaq K fərqli rəngdən biri ilə boyanır. Beləliklə, M_i papaq i-ci rəngdə boyanır (i=1..K). Müdriklər bu məlumatları bilirlər. Müdriklər yatarkən, hər birinin başına bir papaq qoyulur, qalanları isə gizlədilir. Müdriklər oyandıqda, bir dairə şəklində otururlar ki, hər biri digərinin papaqlarını görə bilsin və öz papaqlarının rəngi haqqında düşünməyə başlayırlar. Hər müdrik bir kağıza öz papağının rəngini bilib-bilmədiyini yazır. Sonra hamı öz kağızlarını göstərir. Kimsə rəngi bildiyini yazıbsa, prosedur başa çatır və hamı səhər yeməyinə gedir. Heç kim rəngi müəyyən edə bilmirsə, müdriklər yenidən düşünməyə başlayır və kağızlarla əməliyyat təkrarlanır.
Papaqların rəngi və müdriklər arasında papaqların paylanması haqqında məlumatlara əsasən, hansı müdriklərin ilk olaraq öz papaqlarının rəngini yazacağını və bunun üçün neçə dəfə kağızların göstəriləcəyini müəyyən edən proqram yazın və ya heç kimin bunu edə bilməyəcəyini təyin edin.
Giriş verilənləri
Birinci sətir N (1 ≤ N ≤ 10^6) - müdriklərin sayı, M (N ≤ M ≤ 10^6) - papaqların sayı və K (1 ≤ K ≤ 10^6) - fərqli rənglərin sayını ehtiva edir. İkinci sətir K tam ədədlərdən ibarətdir, hər biri müəyyən bir rəngdə olan papaqların sayını göstərir. Üçüncü sətir N tam ədədlərdən ibarətdir, hər biri müdriklərin papaqlarının rəngini göstərir. Rənglər 1 ilə K arasında nömrələnib.
Çıxış verilənləri
Birinci sətir öz papaqlarının rəngini ilk olaraq təxmin edəcək müdriklərin artan sırayla nömrələrini ehtiva etməlidir. İkinci sətir bunun üçün neçə dəfə kağızların göstəriləcəyini müəyyən edən bir rəqəm ehtiva etməlidir. Əgər bunu bilmək mümkün deyilsə, yeganə sətir 0 (sıfır) rəqəmini ehtiva etməlidir.
İzah: Tutaq ki, krallıqda cəmi üç müdrik var, bunlardan ikisi ağ papaq (rəng 1), biri isə qara papaq (rəng 2) taxır. Bu halda, bir ağ və bir qara papaq gizlədilib. Birinci mərhələdə heç kim öz papağının rəngini müəyyən edə bilməz. İkinci mərhələdə ağ papaq sahibləri belə düşünəcək: "Əgər mənim papağım qara olsaydı, ağ papaq sahibi olan həmkarım öz papağının rəngini birinci addımda təxmin edərdi, amma bu baş vermədi, deməli mənim papağım ağdır!". Qara papaq sahibi isə hələ də müəyyən edə bilməyəcək. Yəni, ağ papaq sahibləri 1 və 2 müdriklər ilk olaraq təxmin edəcək və bunun üçün kağızlar iki dəfə göstəriləcək.