Шкільний вальс#7380

Шкільний вальс

1 секунда
64 мегабайти
Середня

Фіналом випускного балу стане виконання шкільного вальсу. Для цього потрібно утворити якнайбільше традиційних танцювальних пар, причому в кожній парі юнак не може бути нижчий за зростом від партнерші. В масиві A_1, \ldots, A_N зріст всіх хлопців, а в масиві B_1, \ldots, B_M — дівчат. Яку найбільшу кількість танцювальних пар можливо утворити, при вказаних вище обмеженнях?

Вхідні дані

В першому рядку знаходяться числа і , у другому значень A_i (i = 1, \ldots, N), в третьому — значень B_j (j = 1, \ldots, M). Всі числа натуральні, не перевищують .

Вихідні дані

Вивести максимально можливу кількість пар.

Приклади

Приклад 1

Loading
Loading