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