Задача №111359. Полупроходной балл

В условиях предыдущей задачи определите полупроходной балл, то есть такое значение балла, что количество абитуриентов, набравших балл выше полупроходного, меньше \(K\), а количество абитуриентов, набравших балл выше или равный полупроходному, больше \(K\).

Выходные данные

Программа должна вывести значение полупроходного балла, если полупроходного балла не существует, программа должна вывести одно число \(0\).

Примеры
Входные данные
5
Иванов Сергей 70 70 70
Сергеев Петр 100 100 0
Петров Василий 70 60 70
Васильев Андрей 70 60 70
Андреев Денис 100 30 100
Денисов Роман 50 50 50
Романов Иван 60 70 70
Ким Чен Ир 50 50 50
Ким Ир Сен 40 40 40
Выходные данные
150
Входные данные
1
Иванов Сергей 50 50 50
Сергеев Петр 100 100 100
Ким Ир Сен 100 0 100
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему