Вы замечательный родитель и хотите подарить детям подарки. Но, чтобы не избаловать своих детей, вы должны дать каждому ребенку не более одного подарка.
Каждый ребенок i имеет уровень ожидания равный g[i] - целое число, показывающее минимальный размер подарка, получив который ребенок обрадуется. Каждый подарок j имеет размер s[j].
Посчитайте, какое максимальное количество детей вы сможете обрадовать.
Входные данные
Первая строка содержит целое число n - количество детей. Вторая строка содержит n целых чисел g[i] - уровень ожидания i-го ребенка. В третьей строке записано число m - количество подарков. Четвертая строка содержит m целых чисел s[j] - размер j-го подарка.
Ограничения
1 <= n <= 3 * 1040 <= m <= 3 * 1041 <= g[i], s[j] <= 231 - 1
Выходные данные
Выведите одно число. Ответ на задачу
Пояснения к примерам
1. В первом примере у вас есть 3 ребенка и 2 подарка. Уровни ожидания детей равны 1, 2, 3, соответственно. Имея 2 подарка размером 1, вы можете обрадовать только того ребенка, чей уровень ожидания равен 1.
Количество таких детей равно одному. Ответ 1.
2. Во втором примере у вас есть 2 ребенка и 3 подарка. Уровни ожидания детей равны 1, 2, соответственно. 3 подарка имеют достаточно большие размеры, чтобы обрадовать всех детей. Ответ 2.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 3
2
1 1
|
1
|
|
2
|
2
1 2
3
1 2 3
|
2
|