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

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

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

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

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

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

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

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

5 6

174095

154513

136531

170874

214313

156563

154846

189143

139135

138431

241337

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/23259_26_15.txt