eolymp
bolt
Try our new interface for solving problems
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 Максимально возможное количество пар.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 4
7 3 8
5 5 6 7
Çıxış verilənləri #1
2
Mənbə III етеп Всеукраинской олимпиады по информатике в Житомирской обл. 2014-2015 г