Задачі
Шкільний вальс
Шкільний вальс
Фіналом випускного балу стане виконання шкільного вальсу. Для цього потрібно утворити якнайбільше традиційних танцювальних пар, причому в кожній парі юнак не може бути нижчий за зростом від партнерші. В масиві A [1 .. N] зріст всіх хлопців, а в масиві B [1 .. M] — дівчат. Яку найбільшу кількість танцювальних пар можливо утворити, при вказаних вище обмеженнях?
Вхідні дані:
В першому рядку знаходяться числа N і M, у другому N значень Ai
(i = 1 .. N), в третьому — M значень Bj
(j = 1 .. M). Всі числа натуральні, не перевищують 1000.
Вихідні дані:
Вивести максимально можливу кількість пар.
Вхідні дані #1
3 4 7 3 8 5 5 6 7
Вихідні дані #1
2