e-olymp
Məsələlər

Кастрюли и крышки

Кастрюли и крышки

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

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

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

Входные данные

Первая строка содержит числа n, m (1n, m1000) – количество оставшихся кастрюль и крышек. Вторая строка содержит n целых чисел ai (1ai1000) – радиусы оставшихся кастрюль. Третья строка содержит m целых чисел bi (1 bi1000) – радиусы оставшихся крышек.

Выходные данные

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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