AA. Перевозки на беспилотниках
2000 мс · 256 МБ · всё или ничего
Город — прямоугольник домов, и в дом на пересечении -й строки и -го столбца надо отвезти груз стоимостью . Одна машина может совершить одну доставку за день.
В каждую машину запрограммирована жадность: машина совершит доставку только если стоимость не меньше уровня её жадности.
Определите количество заказов, которые получится выполнить.
Формат ввода
В первой строке и от до . В каждой из следующих строк — по стоимостей. В строке — число машин от до . В строке — жадностей. Все стоимости и жадности от до .
Формат вывода
Одно число.
Примеры
ввод
3 2 5 10 7 5 5 5 6 9 5 3 5 12 10
вывод
4
Войдите, чтобы отправлять решения.