Условие:
Отбор абитуриентов в вуз происходит по сумме баллов трех экзаменов: по русскому языку, математике и физике. На заранее известное количество мест зачисляются абитуриенты, набравшие большую сумму баллов по результатам трех экзаменов. Все абитуриенты, набравшие определенную сумму баллов или больше, зачисляются на имеющиеся места.
Такой балл называется проходным. Если после заполнения имеющихся мест абитуриентами с проходным баллом остаются незаполненные места, но абитуриентов, набравших следующую сумму баллов, больше, чем вакантных мест, набранная этими абитуриентами сумма баллов называется полупроходным баллом. Из числа абитуриентов, набравших полупроходной балл, на имеющиеся места принимаются абитуриенты, имеющие более высокий балл по математике, а при равенстве баллов по математике — по физике. Для данного множества абитуриентов следует определить, какая сумма баллов является полупроходным баллом и какой балл по математике необходимо набрать, чтобы быть зачисленным на имеющиеся места.
В первой строке входного файла находится два числа N - количество поданных заявлений о приеме (натуральное число, не превышающее 1000) и S - количество имеющихся мест. следующих N строках три оценки по русскому языку, математике и физике соответственно, разделенные пробелами (все числа натуральные, не превышающие 100), оценки каждого абитуриента в отдельной строке.
Запишите в ответе два целых числа: сначала полупроходной балл, затем оценку по математике, необходимую для зачисления при условии набранного полупроходного балла.
