У каждого уважающего себя снеговика должен быть нос из морковки. При этом снеговики в усадьбе Деда Мороза могут быть любой, даже самой большой высоты. Для того чтобы воткнуть морковку высоким снеговикам, в усадьбе имеется стремянка высоты \(h\) см. С её помощью можно воткнуть морковку любому снеговику высотой не более \(h\) см.
Снеговиков построили в ряд в порядке неубывания их роста и присвоили им номера, начиная с единицы. Напишите программу, определяющую номер последнего снеговика, которому удастся воткнуть нос-морковку.
Формат ввода
В первой строке на вход подаётся натуральное число \(n\) — количество снеговиков в усадьбе (\(1\leqslant n\leqslant 10^6\)).
В следующей строке вводится \(n\) натуральных чисел — значения роста снеговиков в том порядке, в котором они были построены в ряд (каждое число не превосходит \(10^9\)).
Затем следующей строкой вводится натуральное число \(k\) — количество рассматриваемых лестниц (\(1\leqslant k\leqslant 10^5\)).
В последней строке через пробел вводится \(k\) натуральных чисел, не превосходящих \(10^9\), — высоты рассматриваемых лестниц.
Формат вывода
Программа должна для каждого значения высоты лестницы вывести в отдельной строке ответ на задачу.
Если ни одному снеговику нельзя воткнуть нос-морковку с помощью лестницы указанной длины, то программа должна вывести значение 0.
Запрещенные операторы: search; find
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
128 150 170 185 200
3
175 100 210
|
3
0
5
|