26_0217

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

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

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

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

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

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

5 6
170
200
130
170
100
150
150
180
130
130
200

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

Файлы к заданию:

• 26_0217.txt