EduBrick

Печенья детям

5000 мс · 256 МБ · всё или ничего

У nn детей есть запросы: ребёнок с номером ii обрадуется печенью размера не меньше gig_i. Есть mm печений известного размера; каждому ребёнку можно дать не больше одного.

Сколько детей удастся обрадовать?

Формат ввода

В первой строке числа nn и mm от 11 до 21052 \cdot 10^5. Во второй — nn запросов, в третьей — mm размеров. Все от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
3 2
1 2 3
1 1
вывод
1

Примечание

Самое маленькое печенье выгодно отдать самому нетребовательному ребёнку, которого оно устраивает.

Войдите, чтобы отправлять решения.