eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Огромное бедствие произошло сегодня утром в кафе, в котором Вы привыкли перекусывать во время учебы в университете. Уборщица Лариса Ивановна во время подметания пола уронила один из шкафов, в котором хранились все кухонные принадлежности. Все содержимое шкафа было разбросано по полу. К счастью, он содержал только кастрюли с крышками. Тем не менее, некоторые из них погнулись или сломались, поэтому были выброшены. Теперь школьный учитель хочет подсчитать потери и выяснить, как много новых кастрюль и крышек следует купить. Но сначала следует выяснить, сколько оставшихся кастрюль можно накрыть оставшимися крышками. Кастрюли и крышки круглые. Крышка может покрыть кастрюлю, если только радиус крышки не меньше радиуса кастрюли. \InputFile Первая строка содержит числа $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)$ --- радиусы оставшихся крышек. \OutputFile Выведите одно число --- наибольшее количество кастрюль, которое может быть покрыто имеющимися крышками.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5 5
4 8 1 2 5
7 2 4 6 5
Вихідні дані #1
4
Джерело 2014 ACM-ICPC Украина, 2ой Раунд Украина, Сентябрь 13, Задача L