Задание выполняется с использованием прилагаемых файлов
На учебную программу выделено K мест. Каждый поступающий выполнил три вступительных испытания и получил отметку о прохождении обязательного практикума. К зачислению допускаются только поступающие, получившие не менее 40 баллов за каждое испытание и прошедшие практикум.
Поступающих, допущенных к зачислению, упорядочивают по следующим правилам:
- Выше располагается поступающий с большей суммой баллов за три испытания.
- При равенстве сумм выше располагается поступающий с большим наименьшим баллом за отдельное испытание.
- При равенстве обоих показателей выше располагается поступающий с меньшим ID.
Зачисляются первые K человек в полученном списке. Гарантируется, что к зачислению допущено больше K человек.
В первой строке файла записаны два натуральных числа N и K — количество поступающих и количество мест, 1 ≤ K < N ≤ 100 000. Каждая из следующих N строк содержит пять целых чисел: уникальный ID поступающего, баллы за три испытания и отметку о прохождении практикума. ID находится в диапазоне от 1 до 1 000 000, каждый балл — от 0 до 100. Отметка 1 означает, что практикум пройден, 0 — что не пройден.
Определите количество поступающих, которые были допущены к зачислению, но не получили места, и ID последнего зачисленного поступающего. В ответе запишите эти два числа в указанном порядке.
Пример содержимого файла:
6 2
101 60 70 80 1
205 80 60 70 1
309 90 90 39 1
412 70 70 70 1
518 95 90 80 0
624 55 60 65 1
Ответ для примера: 2 101. Пример имеет иллюстративный характер. Для выполнения задания используйте прилагаемый файл.
Числа в ответе разделяйте одним пробелом.