eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Экспедиция

Экспедиция

Месклениты собрались в экспедицию на край света. У них есть корабль, состоящий из \textbf{N}×\textbf{M} плотиков, связанных между собой. У каждого плотика есть своя грузоподъемность, а у каждого мескленита - своя масса. На каждом плотике может находиться не более одного мескленита. Если грузоподъемность выбранного плотика меньше массы мескленита, то бедный мескленит утонет при посадке. Руководитель экспедиции продумывает рассадку по плотикам. Помогите ему определить, какому максимальному количеству мескленитов удастся отправиться в путь. \InputFile В первой строке даны числа \textbf{N} и \textbf{M} (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{40}). В каждой из последующих \textbf{N} строк содержится по \textbf{M} чисел, обозначающих грузоподъемность соответствующего плотика. В (\textbf{N+2})-ой строке находится число \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2000}) - количество мескленитов. В (\textbf{N+3})-ей строке содержатся \textbf{K} чисел, \textbf{i}-ое из которых - масса \textbf{i}-ого мескленита. Все массы мескленитов и грузоподъемности плотиков - натуральные числа, не превышающие \textbf{10^9}. \OutputFile Требуется вывести одно число - максимально возможное количество участников экспедиции.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 2
5 10
7 5
5 5
6
9 5 3 5 12 10
Выходные данные #1
4