Задача C. Эстафета

Входной файл:input.txt   Ограничение времени:2 сек
Выходной файл:output.txt   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

В городе N-ске стартует спартакиада школьников, одно из состязаний которой – эстафетный забег на центральном стадионе города. Команда каждой школы состоит из трех человек – один девятиклассник, один десятиклассник и один одиннадцатиклассник. Участники команды будут бежать по очереди, каждый по одному этапу эстафеты. Смена участника в команде происходит, когда предыдущий участник завершает бежать свой круг.

Организаторы спартакиады придумали следующие правила для распределения мест после финиша: на каждом этапе забега команда получает число штрафных баллов, равное количеству участников других команд, бежавших этот же этап и финишировавших раньше этой команды. Баллы за все три этапа суммируются, и первое место занимает команда (или команды), которая получила меньше всего штрафных баллов. Второе место – команда (или команды), которая набрала следующее число штрафных баллов, после победителя и т.д. В случае, если несколько команд получают одинаковое количество баллов, тогда они делят одинаковое место, также на каждом этапе некоторые школьники могут финишировать одновременно, в этом случае они получают одинаковое число баллов, согласно правилам.

Учитель физкультуры Евгений Игоревич первый раз столкнулся с такими правилами на соревнованиях и решил посчитать, на какое место может рассчитывать команда его школы. Сегодня утром на тренировочных забегах он записал времена всех участников. Однако в обработке данных ему требуется помощь, чтобы определить, какое место может занять его команда.

Замечание

В первом примере первая команда получает по одному штрафному баллу на первом и втором круге. К финишу обе команды приходят одновременно, поэтому на третьем этапе обе команды получают нулевое число штрафных баллов. В итоге – вторая команда выигрывает, поскольку сумма ее штрафных баллов равна нулю против двух у первой команды.

Формат входного файла

В первой строке входного файла содержится два целых числа N и I, где N – это количество команд, которые будут принимать участие в забеге, I – номер команды Евгения Игоревича. Все команды пронумерованы числами от 1 до N.

Следующие N строк содержат описание участников соответствующей команды. Каждая строка содержит три целых числа A, B, C – данные о времени участников команды, за которое они утром пробежали круг стадиона, при этом A – время того, кто побежит первый этап, B – время участника второго этапа, C – время третьего.

Формат выходного файла

В выходной файл нужно вывести одно целое число – место, которое займет команда Евгения Игоревича, если участники побегут так же, как в утреннем тренировочном забеге.

Ограничения

1 ≤ I ≤ N ≤ 1000

100 ≤ A, B, C ≤ 200

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2 1
112 107 101
109 105 106
2
2
3 2
101 100 101
102 100 100
100 101 101
3

0.093s 0.020s 13