Кастрюли и крышки
Кастрюли и крышки
Огромное бедствие произошло сегодня утром в кафе, в котором Вы привыкли перекусывать во время учебы в университете. Уборщица Лариса Ивановна во время подметания пола уронила один из шкафов, в котором хранились все кухонные принадлежности. Все содержимое шкафа было разбросано по полу. К счастью, он содержал только кастрюли с крышками. Тем не менее, некоторые из них погнулись или сломались, поэтому были выброшены.
Теперь школьный учитель хочет подсчитать потери и выяснить, как много новых кастрюль и крышек следует купить. Но сначала следует выяснить, сколько оставшихся кастрюль можно накрыть оставшимися крышками.
Кастрюли и крышки круглые. Крышка может покрыть кастрюлю, если только радиус крышки не меньше радиуса кастрюли.
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ə
5 5 4 8 1 2 5 7 2 4 6 5
4