eolymp
bolt
Try our new interface for solving problems
Problems

Шкільний бал

Шкільний бал

Time limit 1 second
Memory limit 64 MiB

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

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

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

Examples

Input example #1
3 4
7 3 8
5 5 6 7
Output example #1
2
Source III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р