К содержанию
К списку задач

ЕГЭ 26 · Обработка данных с сортировкой

Обработка данных с сортировкой

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

Определите максимальное количество экипажей, которым можно обеспечить санки на соревнованиях, и самый тяжёлый из экипажей в таком случае.

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

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

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

Типовой пример организации данных во входном файле: 5 6 174095 154513 136531 170874 214313 156563 154846 189143 139135 138431 241337

При таких исходных данных максимальное количество экипажей, которые смогут покататься на санках, равно 4, если взять экипажи массой 136531, 154513, 170874 и 174095 соответственно. Максимальный экипаж можно взять равным 214313.

26_15.txt26_15.txtТекстовый файл · 13,1 КБ

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