POI
Пловдивская Олимпиада по информатике (POI) проходила согласно таким необычным правилам. Было N участников и T задач. Каждая задача оценивалась с использованием всего лишь одного теста. Таким образом, для каждого участника и каждой задачи было только две возможности: либо участник решил задачу, либо не решил ее. Не было частичного оценивания решения никакой задачи. Количество баллов, назначенное каждой задаче, определялось после соревнования, и было равно количеству участников, которые не решили задачу. Баллы каждого участника подсчитывались как сумма баллов, назначенных задачам, решенным этим участником. Филипп участвовал в соревновании, но он запутался в сложных правилах оценивания, и сейчас он, глядя на результаты, не в состоянии определить свое место в финальном протоколе. Помогите Филиппу написать программу, которая подсчитает его баллы и его место в финальном протоколе. Перед соревнованием участникам присвоили уникальные номера от 1 до N включительно. Номер Филиппа обозначим P. В финальном протоколе участники перечислены в порядке убывания набранных ими баллов. В случае равенства баллов, первыми будут перечислены участники, которые решили больше задач. В случае равенства количества решенных задач, участники с одинаковыми результатами будут перечислены в порядке возрастания их номеров. ЗАДАНИЕ Напишите программу, которая по заданной информации о том, какие задачи были решены какими участниками, определит количество баллов у Филиппа и его место в финальном протоколе.
ВХОДНЫЕ ДАННЫЕ Ваша программа должна прочитать со стандартного потока ввода такие данные: • Первая строка содержит целые числа N, T и P, разделенные пробелами. • Последующие N строк описывают, какие задачи были решены какими участниками. k-ая строка из них описывает, какие задачи были решены участником с номером k. Каждая такая строка содержит T целых чисел, разделенных пробелом. Первое из этих чисел обозначает, решил ли первую задачу участник с номером k. Второе число обозначает то же для второй задачи, и так далее. Эти T чисел могут быть только 0 или 1, где 1 означает, что участник с номером k решил соответствующую задачу, и 0 означает, что он ее не решил. ОГРАНИЧЕНИЯ 1 <= N <= 2,000 Количество участников. 1 <= T <= 2,000 Количество задач. 1 <= P <= N Номер Филиппа. ВЫХОДНЫЕ ДАННЫЕ Ваша программа должна записать в стандартный поток вывода одну строку с двумя целым числами, разделенными одним пробелом. Первое число – количество баллов, которые Филипп получил на соревновании POI. Второе число – место Филиппа в финальном протоколе. Место - это целое число от 1 до N включительно, где 1 означает, что участник расположен вверху финального протокола (то есть имеет наибольшее количество баллов), а N означает, что он расположен внизу финального протокола (то есть имеет наименьшее количество баллов).