Problem
TV kanallarından birinde her hafta bir sonraki çekiliş düzenleniyor. Hafta boyunca, katılımcılar bahislerini yaparlar. Her bahis, temel K sayı sisteminde bazı M basamaklı sayıların adlandırılmasından oluşur (aslında her katılımcı, her biri 0 ile K & eksi; 1 arasında yer alan M basamakları adlandırır). Sayılarda baştaki sıfırlara izin verilir.
Bir noktada, mevcut çekilişe oynanan bahis sona erer ve bundan sonra sunum yapan kişi kazanan numarayı televizyonda duyurur (bu aynı zamanda K-ary sayı sisteminde M haneli bir sayıdır). Bundan sonra, numaralarının ilk hanesi ev sahibi tarafından belirtilen numaranın ilk hanesine denk gelen TV izleyicileri A
1 ruble tutarında bir kazanç elde eder. — A
2 ruble alır (aynı zamanda, oyuncunun ikinci hanesi eşleşirse ancak ilk hane eşleşmezse, hiçbir şey almaz). Benzer şekilde, ilk üç haneyi tahmin edenler A
3 ruble alıyor. Ve benzeri. Tam sayıyı tam olarak tahmin edenler, Am rublesi alırlar. Ayrıca, oyuncu ilk t hanesini tahmin ederse A
t ruble alır, ancak t−1, t−2 vb. tahmin ettiği için ödül almaz. rakamlar. Oyuncu ilk sayıyı tahmin etmemişse hiçbir şey alamaz.
İzleyiciler tarafından yapılan bilinen bahisler göz önüne alındığında, organizatör şirketin minimum tutarı kazanç olarak ödemesi için TV sunucusunun söylemesi gereken sayıyı bulan bir program yazın. Size kolaylık sağlamak için, oyuncular tarafından yapılan bahisler zaten azalan sırada sıralanmıştır.
Girdi
İlk satır, N (bahislerini yapan TV izleyicilerinin sayısı, 1N100000), M (1M10 sayılarının uzunluğu) K (2 ≤ K ≤ 10 sayı sisteminin tabanı) rakamlarını içerir. Sonraki satır M tamsayıları A
1, A
2, ..., A
M içerir ve yalnızca ilk, ilk iki , ... , tüm rakamlar (1 ≤ A
1 ≤ A
2 ≤ ... ≤ A
M ≤ 100000 ) . Sonraki N satırın her biri bir M-haneli K-ary numarası içerir. Rakamlar azalmayan sıradadır.
Künye
İlk satıra istenen sayıyı yazdırın (birkaç çözüm varsa — herhangi birini yazdırın) ve ikinci satıra — ilk gün TV sunucusunu isimlendirirken kazanç olarak ödenmesi gereken miktar.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
10 3 2
1 3 100
000
000
001
010
100
100
100
100
110
111 |
011
6 |
| 2 |
1 1 10
100
0 |
1
0 |