e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Шкільний бал

Шкільний бал

Фіналом випускного балу стане виконання шкільного вальсу. Для цього потрібно утворити якнайбільше традиційних танцювальних пар, причому в кожній парі юнак не може бути нижчий за зростом від партнерші. В масиві A[1..N] зріст всіх хлопців, а в масиві B[1..M] – дівчат. Яку найбільшу кількість танцювальних пар можливо утворити, при вказаних вище обмеженнях?

Вхідні дані: В першому рядку знаходяться числа N і M, у другому N значень A[i] (i=1..N), в третьому – M значень B[j] (j=1..M). Всі числа натуральні, не перевищують 1000.

Вихідні дані:Максимально можливу кількість пар.

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 р