26_0245

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

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

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

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

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

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

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

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

5 6
17
20
13
17
10
30
30
36
26
26
40

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

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

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

• 26_0245.txt