Пассажировместимость 2
(Время: 2 сек. Память: 128 Мб Сложность: 45%)
Организаторам спортивных соревнований необходимо доставить как можно большее число команд в некоторый город. Для доставки используются самолёты определённой пассажировместимости. Содержатся сведения о количестве человек K в команде и о пассажировместимости самолётов S, которые имеются в наличии. Всего имеется N команд и M самолётов.
Из соображений безопасности в одном самолёте может лететь только одна команда в полном составе. Необходимо найти способ доставки на соревнования максимально возможного числа команд. Если таких способов несколько, то нужно выбрать тот, где одна из доставленных команд будет иметь максимально возможное число участников.
Входные данные
В первой строке входного файл INPUT.TXT заданы натуральные числа N и M. Во второй строке записаны N чисел через пробел – количество человек в команде. В третьей строке записаны M чисел через пробел – пассажировместимость самолётов. (1 ≤ N, M ≤ 2×105; 1 ≤ K, S ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите два натуральных числа: сначала максимальное количество команд, которые могут прибыть на соревнования, затем максимально возможное количество участников в одной из доставленных команд.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10 8
100 100 59 48 100 81 73 1 65 2
100 13 45 31 76 1 1 95 | 5 100 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
