26_0290

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

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

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

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

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

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

Примечание. В дополнительных материалах приведён типовой пример организации данных во входном файле, имеющий иллюстративный характер.

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

• 26_0290.txt