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 128 MiB

Огромное бедствие произошло сегодня утром в кафе, в котором Вы привыкли перекусывать во время учебы в университете. Уборщица Лариса Ивановна во время подметания пола уронила один из шкафов, в котором хранились все кухонные принадлежности. Все содержимое шкафа было разбросано по полу. К счастью, он содержал только кастрюли с крышками. Тем не менее, некоторые из них погнулись или сломались, поэтому были выброшены.

Теперь школьный учитель хочет подсчитать потери и выяснить, как много новых кастрюль и крышек следует купить. Но сначала следует выяснить, сколько оставшихся кастрюль можно накрыть оставшимися крышками.

Кастрюли и крышки круглые. Крышка может покрыть кастрюлю, если только радиус крышки не меньше радиуса кастрюли.

Giriş verilənləri

Первая строка содержит числа n, m~(1 \le n, m \le 1000) — количество оставшихся кастрюль и крышек. Вторая строка содержит n целых чисел a_i~(1 \le a_i \le 1000) — радиусы оставшихся кастрюль. Третья строка содержит m целых чисел b_i~(1 \le b_i \le 1000) — радиусы оставшихся крышек.

Çıxış verilənləri

Выведите одно число — наибольшее количество кастрюль, которое может быть покрыто имеющимися крышками.

Nümunə

Giriş verilənləri #1
5 5
4 8 1 2 5
7 2 4 6 5
Çıxış verilənləri #1
4
Mənbə 2014 ACM-ICPC Украина, 2ой Раунд Украина, Сентябрь 13, Задача L