VOTE


  • Участие в выборах
     VOTE

Описание
Hа пост Президента страны было выдвинуто K кандидатов. В Центрсберкоме каждому президенту был присвоен свой регистрационный номер от 1 до K.

Сторонники кандидата с номером R организовали в стране опрос общественного мнения. В результате этого опроса каждый житель страны представил рейтинг своего голосования в виде перестановки (A1,...,Ak) чисел от 1 до K, где A1 - номер кандидата, за которого он будет голосовать в первую очередь, A2 - номер кандидата, за которого проголосует, если будет снят кандидат с номером A1 и т.д. Hа основе этой информации сторонники кандидата с номером R начали кампанию по дискредитации (K-2) кандидатов с целью их отстранения от дальнейшего участия в выборах. Им это удалось сделать, и в результате голосования с учетом представленных рейтингов из двух оставшихся кандидатов победил кандидат с номером R. Победитель определялся по максимальному количеству набранных голосов.

Задача
Требуется создать программу для определения, каких кандидатов необходимо отстранить от участия в выборах для достижения желаемого результата сторонниками кандидата R


Формат входных данных:  
Входной файл VOTE.DAT содержит последовательность строк.  В первой строке - располагаются разделенные пробелами три целых числа:

K - количество кандидатов в Президенты (1<=K<=100);  
R - номер желаемого победителя;  
N - количество жителей страны (N<=100000, N нечетно)

B каждой из последующих N строк записан рейтинг голосования для соответствующего жителя, и элементы этого рейтинга разделенные пробелом.

Формат выходных данных  
Выходной файл VOTE.SOL содержит, разделенные пробелами, (K-2) числа - номера кандидатов, которых необходимо отстранить от участия в выборах.  

Пример:

VOTE.DAT
3  2  3  
1  2  3  
1  3  2  

2  3  1

VOTE.SOL
1