eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

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

Вхідні дані:

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

Вихідні дані:

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 4
7 3 8
5 5 6 7
Вихідні дані #1
2
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р