Задание №26

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

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

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

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