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

Входной файл содержит сведения о массе грузов, поступивших в транспортную компанию, и о параметрах контейнеров, которые у неё имеются. В один контейнер может быть упакован только один груз.

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

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

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

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

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

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

5 6

170

200

130

170

110

150

150

180

130

130

200

При таких исходных данных максимальное количество грузов, которое может быть упаковано в контейнеры, равно 4, если взять грузы массой 110, 130, 170 и 170 соответственно. Максимальная разность двух самых тяжёлых грузов в наборе составит 30, если взять грузы массой 110, 130, 170 и 200 соответственно.

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