eolymp
bolt
Try our new interface for solving problems
Məsələlər

Шкільний бал

Шкільний бал

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

Максимально возможное количество пар.

Nümunə

Giriş verilənləri #1
3 4
7 3 8
5 5 6 7
Çıxış verilənləri #1
2
Mənbə III етеп Всеукраинской олимпиады по информатике в Житомирской обл. 2014-2015 г