U jednoj dalekoj zemlji s razvijenom demokracijom održavaju se izbori za predsjednika tamošnjeg nogometnog saveza. Ta se zemlja sastoji od N županija od kojih svaka ima svoj županijski nogometni savez. Za predsjednika se kandidiralo \(M\) kandidata čije su oznake redom \(1, 2, ... ,M\). Svaki od županijskih saveza odabrat će točno jednog kandidata kojem će dati svoj glas. Pobjednik izbora je kandidat koji skupi najviše glasova. Ako više kandidata skupi najveći broj glasova, pobjednik je onaj s najmanjom oznakom.

Tijekom predizborne kampanje kandidati su obilazili županijske saveze te pokušavali pridobiti njihove simpatije. Nakon što je upoznao sve kandidate svaki županijski nogometni savez odredio je poredak po kojem bi svoj glas dali svakom kandidatu.

Na primjer, pretpostavimo da se na izborima kandidiralo četvero kandidata i da je poredak nekog županijskog saveza \(2, 1, 4, 3\). To znači da će, ukoliko ne povuče svoju kandidaturu, kandidat s oznakom \(2\) dobiti njihov glas. Ako kandidat \(2\) povuče kandidaturu, a kandidat \(1\) je još u izbornoj utrci onda će on dobiti taj glas, i tako dalje.

Zdravko je strastveni ljubitelj nogometa i ujedno veliki prijatelj kandidata s oznakom \(K\). Zanima ga koji će kandidat pobijediti ako niti jedan od kandidata ne povuče svoju kandidaturu.

Također ga zanima koliko najmanje kandidata mora nagovoriti da povuku svoje kandidature da bi njegov prijatelj, kandidat s oznakom \(K\), postao predsjednik nogometnog saveza.

Zdravko trenutno ima i puno drugih problema pa se nada da ćete Vi odgovoriti na ova pitanja.

Ulazni podaci

U prvom retku nalaze se prirodni brojevi \(N\) \((1 \leq N \leq 100)\), \(M\) \((1 \leq M \leq 15)\) i \(K\) \((1 \leq K \leq M)\) iz teksta zadatka.

U sljedećih \(N\) redaka nalaze se poretci koje su odabrali županijski nogometni savezi, preciznije neka permutacija prvih \(M\) prirodnih brojeva.

Izlazni podaci

U prvom, odnosno drugom retku redom ispišite odgovore na pitanja iz teksta zadatka.

Bodovanje

Izlaz se mora sastojati od dva neprazna retka koji sadrže po jedan cijeli broj. Točan odgovor za svako od pitanja nosi \(50\%\) vrijednosti tog test podatka.

Primjeri test podataka

Ulaz

3 4 1
3 4 1 2
4 2 3 1
3 4 2 1

Izlaz

3
3

Objašnjenje

Država u kojoj su izbori sastoji se od \(3\) županije, a za predsjednika saveza kandidirala su se \(4\) kandidata. Ako niti jedan od kandidata ne povuče svoju kandidaturu kandidat s oznakom \(3\) pobijedit će na izborima s dva dobivena glasa.

Kandidat s oznakom \(1\) pobijedit će samo ako svi ostali kandidati odustanu.

Ulaz

4 1 1
1
1
1
1

Izlaz

1
0

Objašnjenje

Na izborima je samo jedan kandidat, ujedno i Zdravkov prijatelj pa će on sigurno pobijediti.

Ulaz

4 4 4
2 3 1 4 
2 3 1 4 
1 3 2 4 
4 3 2 1

Izlaz

2 
3