ЛКОІ#5111

ЛКОІ

1 секунда
64 мегабайти
Дуже легка

Олімпіада команд з інформатики Lkshat (LKOI) проводилася за унікальними правилами. Було команд і задач. Кожна задача перевірялася лише одним тестом, тобто задача або повністю розв'язана, або не розв'язана зовсім.

Бали за кожну задачу визначалися після завершення олімпіади, залежно від кількості команд, які її не розв'язали. Зокрема, бали за задачу дорівнюють кількості команд, які цю задачу не розв'язали. Кількість балів команди — це сума балів за задачі, які вона розв'язала.

Команда Бурундуків брала участь у цій олімпіаді, але їх збила з пантелику система нарахування балів. Тепер, маючи результати, вони не можуть зрозуміти своє місце у підсумковій таблиці. Допоможіть Бурундукам, написавши програму, яка підрахує їхні бали й місце у фінальному рейтингу.

Перед олімпіадою кожна команда отримала унікальний номер від до . Номер команди Бурундуків — . У підсумковій таблиці команди впорядковані за незростанням балів. Якщо дві команди мають однакову кількість балів, вище стоїть команда, яка розв'язала більше задач. Якщо ж і тут рівність — вище йде команда з меншим номером.

Напишіть програму, яка за інформацією про те, які задачі були розв'язані кожною командою, знайде кількість балів Бурундуків і їхнє місце у загальному заліку.

Вхідні дані

Перший рядок містить цілі числа , та (1 \leq N, T \leq 1000, 1 \leq P \leq N), розділені пробілами. Далі йдуть рядків, які містять інформацію про кожну команду: -ий рядок відповідає команді з номером і містить цілих чисел, розділених пробілами. Кожне число вказує, чи була розв'язана відповідна задача: — задача розв'язана, — не розв'язана.

Вихідні дані

У єдиному рядку виведіть два цілих числа, розділених пробілом: перше — кількість балів, набраних Бурундуками на LKOI, друге — їхнє місце у підсумковому рейтингу. Місце — це число від до , де — найвище (більше балів), — найнижче.

Приклади

Приклад 1

Loading
Loading