eolymp
bolt
Try our new interface for solving problems
Problems

Шкільний бал

Шкільний бал

Фіналом випускного балу стане виконання шкільного вальсу. Для цього потрібно утворити якнайбільше традиційних танцювальних пар, причому в кожній парі юнак не може бути нижчий за зростом від партнерші. В масиві \textbf{A\[1..N\] } зріст всіх хлопців, а в масиві \textbf{B\[1..M\]} -- дівчат. Яку найбільшу кількість танцювальних пар можливо утворити, при вказаних вище обмеженнях? \textit{\textbf{Вхідні дані:}} В першому рядку знаходяться числа N і M, у другому N значень A\[i\] (i=1..N), в третьому -- M значень B\[j\] (j=1..M). Всі числа натуральні, не перевищують 1000. \textit{\textbf{Вихідні дані}}\textit{: }Максимально можливу кількість пар.
Time limit 1 second
Memory limit 64 MiB
Input example #1
3 4
7 3 8
5 5 6 7
Output example #1
2
Source III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р