Məsələlər
Шкільний бал
Шкільний бал
Финалом выпускного бала станет выполнение школьного вальса. Для этого нужно создать как можно больше традиционных пар, причем в каждой паре юноша не может быть ниже ростом от партнерши. В массиве 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