EduBrick

AA. Перевозки на беспилотниках

2000 мс · 256 МБ · всё или ничего

Город — прямоугольник n×mn \times m домов, и в дом на пересечении ii-й строки и jj-го столбца надо отвезти груз стоимостью aija_{ij}. Одна машина может совершить одну доставку за день.

В каждую машину запрограммирована жадность: машина совершит доставку только если стоимость не меньше уровня её жадности.

Определите количество заказов, которые получится выполнить.

Формат ввода

В первой строке nn и mm от 11 до 4040. В каждой из следующих nn строк — по mm стоимостей. В строке n+2n + 2 — число машин kk от 11 до 20002000. В строке n+3n + 3kk жадностей. Все стоимости и жадности от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
3 2
5 10
7 5
5 5
6
9 5 3 5 12 10
вывод
4
Войдите, чтобы отправлять решения.