Izbori

Σε μια χώρα με ανεπτυγμένη δημοκρατία πολύ μακριά, διεξάγονται προεδρικές εκλογές για την ποδοσφαιρική ομοσπονδία. Αυτή η χώρα αποτελείται από N κομητείες και κάθε κομητεία έχει τη δική της ποδοσφαιρική ομοσπονδία. Υπάρχουν ~M~ υποψήφιοι για την προεδρία με αριθμημένοι κατα 1, 2, ..., ~M~. Κάθε μία από τις ποδοσφαιρικές ομοσπονδίες θα επιλέξει ακριβώς έναν υποψήφιο για να ψηφίσει. Νικητής των εκλογών είναι ο υποψήφιος με τις περισσότερες ψήφους. Εάν πολλοί υποψήφιοι συγκεντρώσουν τις περισσότερες ψήφους, νικητής είναι αυτός με τον μικρότερο αριθμό.

Κατά τη διάρκεια της προεκλογικής εκστρατείας, οι υποψήφιοι επισκέφθηκαν τις κομητείες και προσπάθησαν να κερδίσουν τη συμπάθειά τους. Αφού συναντήθηκαν με όλους τους υποψηφίους, η ποδοσφαιρική ένωση κάθε κομητείας καθόρισε τη σειρά με την οποία θα ψήφιζαν για κάθε υποψήφιο.

Για παράδειγμα, ας υποθέσουμε ότι υπάρχουν τέσσερις υποψήφιοι στις εκλογές και ότι η σειρά μιας κομητείας είναι 2, 1, 4, 3. Αυτό σημαίνει ότι, εκτός και αν ανακαλέσουν την υποψηφιότητά τους, ο υποψήφιος με ετικέτα 2 θα λάβει την ψήφο της κομητείας. Εάν ο υποψήφιος 2 ανακαλέσει την υποψηφιότητά του και ο υποψήφιος 1 είναι ακόμα στην κούρσα, τότε θα πάρει την ψήφο κ.ο.κ.

Ο Zdravko είναι παθιασμένος οπαδός του ποδοσφαίρου και επίσης στενός φίλος του υποψηφίου με την ετικέτα ~K~. Θέλει να μάθει ποιος υποψήφιος θα κερδίσει εάν κανένας από τους υποψηφίους δεν ανακαλέσει την υποψηφιότητά του.

Θέλει επίσης να μάθει ποιος είναι ο ελάχιστος αριθμός υποψηφίων που πρέπει να πείσει να ανακαλέσουν την υποψηφιότητά τους προκειμένου ο φίλος του, υποψήφιος \(Κ\), να γίνει πρόεδρος της ποδοσφαιρικής ομοσπονδίας.

Ο Zdravko αυτή τη στιγμή αντιμετωπίζει άλλα προβλήματα, οπότε ελπίζει ότι θα απαντήσετε σε αυτές τις ερωτήσεις.

Είσοδος

Η πρώτη γραμμή εισαγωγής περιέχει τους αριθμούς ~N\; (1 \le N \le 100)~, ~M\; (1 \le M \le 15) ~ και ~K\; (1 \le K \le M)~ από την εργασία. Κάθε μία από τις ακόλουθες γραμμές N περιέχει τις εντολές που δίνονται από τις ποδοσφαιρικές ομοσπονδίες των κομητειών, δηλαδή μια αναδιάταξη των πρώτων ~M~ φυσικών αριθμών.

Έξοδος

Πρέπει να δώσετε τις απαντήσεις στις ερωτήσεις από την εργασία, η καθεμία στη δική της γραμμή.

Βαθμολογία

Η έξοδος πρέπει να αποτελείται από δύο μη κενές γραμμές, καθεμία από τις οποίες περιέχει έναν μόνο ακέραιο. Η σωστή απάντηση σε καθεμία από τις ερωτήσεις αξίζει το 50% των πόντων για τη συγκεκριμένη περίπτωση δοκιμής.

Παραδείγματα

input

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

output

3
3

Επεξήγηση του 1ου παραδείγματος:

Η χώρα όπου διεξάγονται οι εκλογές αποτελείται από 3 νομούς, και υπάρχουν 4 υποψήφιοι για τον πρόεδρο του συλλόγου. Εάν κανένας από τους υποψηφίους δεν ανακαλέσει την υποψηφιότητά του, ο υποψήφιος 3 θα κερδίσει τις εκλογές με δύο ψήφους. Ο υποψήφιος 1 θα κερδίσει μόνο εάν όλοι οι άλλοι υποψήφιοι ανακαλέσουν την υποψηφιότητά τους.

input

4 1 1
1
1
1
1

output

1
0

Επεξήγηση του 2ου παραδείγματος:

Υπάρχει μόνο ένας υποψήφιος, ο φίλος του Zdravko, οπότε σίγουρα θα κερδίσει.

input

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

output

2
3