Məsələlər
Шкільний бал
Шкільний бал
Финалом выпускного бала станет выполнение школьного вальса. Для этого нужно создать как можно больше традиционных пар, причем в каждой паре юноша не может быть ниже ростом от партнерши. В массиве A \textbf{\[1..N\]} рост всех ребят, а в массиве B\textbf{ \[1..M\]} - девушек. Какое наибольшее количество пар может образовать при указанных выше ограничениях?
\InputFile
В первой строке находятся числа \textit{\textbf{N}} и \textit{\textbf{M}}, во втором\textit{\textbf{ N}} значений \textit{\textbf{A \[i\] (i = 1..N)}}, в третьем -\textit{\textbf{ M}} значений\textit{\textbf{ B \[j\] (j = 1..M)}}. Все числа натуральные, не превышают \textit{\textbf{1000}}.
\OutputFile
Максимально возможное количество пар.
Giriş verilənləri #1
3 4 7 3 8 5 5 6 7
Çıxış verilənləri #1
2