Куриные яйца по весу делятся на 4 категории (от мелких к крупных): вторую, первую, отборную и высшую. На птицефабрике автомат производит взвешивание куриных яиц и осуществляет их сортировку и маркировку в соответствии с категорией. Результаты взвешивания записываются в файл. Для контроля процесса производства следует определить, какова доля яиц отборной и высшей категорий в партии, а также максимальный вес одного яйца в партии.

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

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

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

Пример входного файла:

65 4
60
66
77
40

При таких исходных данных в отборную и высшую категории попадают два яйца из 4-х, максимальный вес яйца в партии - 77 г.

Ответ для приведённого примера: 2 77.

Куриные яйца по весу делятся на 4 категории (от мелких к крупных): вторую, первую, отборную и высшую. На птицефабрике автомат производит взвешивание куриных яиц и осуществляет их сортировку и маркировку в соответствии с категорией. Результаты взвешивания записываются в файл. Для контроля процесса производства следует определить, какова доля яиц отборной и высшей категорий в партии, а также максимальный вес одного яйца в партии.

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

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

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

Пример входного файла:

65 4
60
66
77
40

При таких исходных данных в отборную и высшую категории попадают два яйца из 4-х, максимальный вес яйца в партии - 77 г.

Ответ для приведённого примера: 2 77.

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

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

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

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

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

Пример входного файла:

4 2
60 70 80
65 60 90
50 80 100
40 95 80

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

Ответ для приведённого примера: 215 95

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

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

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

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

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

Пример входного файла:

4 2
60 70 80
65 60 90
50 80 100
40 95 80

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

Ответ для приведённого примера: 215 95

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите сумму длин дорог из пункта В в пункт Д и из пункта Г в пункт К.

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке та же схема дорог изображена в виде графа.

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите сумму длин дорог из пункта В в пункт А и пункт Б.