26_0247

Задание выполняется с использованием прилагаемых файлов.

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

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

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

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

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

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

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

5 6
17
20
13
17
10
15
15
18
13
13
20

Можно перевезти 4 команды, в том числе команду из 20 участников. В трёх командах больше 15 человек, а самолётов вместимостью более 15 мест только два. Ответ для учебного примера: 4 20.

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

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

• 26_0247.txt