1200. Организаторам спортивных соревнований необходимо (4)
Организаторам спортивных соревнований необходимо доставить как можно большее
число команд в некоторый город. Для доставки используются самолёты определённой
пассажировместимости. Входной файл содержит сведения о количестве человек
в команде и о пассажировместимости самолётов, которые имеются в наличии.
Из соображений безопасности в одном самолёте может лететь только одна команда,
а количество занятых спортсменами мест должно быть не больше, чем количество
свободных мест (т. е. пассажировместимость используемого для транспортировки
команды самолёта должна быть не менее чем вдвое больше количества человек
в команде). Найдите способ доставить на соревнования максимально возможное число
команд. Если способов несколько, то нужно выбрать такой, чтобы можно было
доставить команду с максимальным числом участников.
Входные данные.
В первой строке входного файла находятся два натуральных числа № (N ≤ 1000)
и М (М ≤ 1000) - количество команд и количество самолётов соответственно.
Следующие № строк содержат числа, обозначающие количество человек в команде,
затем идут М строк, где указана пассажировместимость самолётов. Числа Ми N
могут быть не равны.
Запишите в ответе два натуральных числа: сначала максимальное количество команд,
которые могут прибыть на соревнования, затем максимальную численность команды
в этом случае.
