Шкільний вальс
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Фіналом випускного балу стане виконання шкільного вальсу. Для цього потрібно утворити якнайбільше традиційних танцювальних пар, причому в кожній парі юнак не може бути нижчий за зростом від партнерші. В масиві A [1 .. N] зріст всіх хлопців, а в масиві B [1 .. M] — дівчат. Яку найбільшу кількість танцювальних пар можливо утворити, при вказаних вище обмеженнях?
Вхідні дані
В першому рядку знаходяться числа N і M, у другому N значень A[i]
(i = 1 .. N), в третьому — M значень B[j]
(j = 1 .. M). Всі числа натуральні, не перевищують 1000.
Вихідні дані
Вивести максимально можливу кількість пар.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 22%