Задание 26 ЕГЭ по информатике

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

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

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

В первой строке входного файла находится два числа $N$ - количество поданных заявлений о приеме (натуральное число, не превышающее 1000) и $S$ - количество имеющихся мест. следующих $N$ строках три оценки по русскому языку, математике и физике соответственно, разделенные пробелами (все числа натуральные, не превышающие 100), оценки каждого абитуриента в отдельной строке.

Запишите в ответе два целых числа: сначала полупроходной балл затем оценку по математике, необходимую для зачисления при условии набранного полупроходного балла.

Типовой пример организации данных во входном файле

3 220

60 70 80

63 60 90

50 80 100

При таких исходных данных проходной балл равен 230, полупроходной 215, на оставшееся одно место будет зачислен абитуриент, набравший в сумме 215 баллов и получивший по математике 95 баллов. Ответ для приведённого примера: 215 95.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Файл к заданию: https://drive.google.com/file/d/1d-tiIs24X9Dajq5Kj0TArXXPtdYhjtgM/view?usp=sharing