Bebida interesante

Enviar solución

A Vasiliy le gusta descansar después de un arduo trabajo, por lo que a menudo puedes encontrarlo en algún bar cercano. Como a todos los programadores, le encanta la famosa bebida “Beecola”, la cual se puede comprar en $n$ tiendas diferentes de la ciudad. Se sabe que el precio de una botella en la $i$-ésima tienda es igual a $x_i$ monedas.

Vasiliy planea comprar su bebida favorita durante $q$ días consecutivos. Él sabe que en el $i$-ésimo día podrá gastar $m_i$ monedas. Ahora, para cada uno de los días, quiere saber en cuántas tiendas diferentes puede comprar una botella de “Beecola”.

Entrada

La primera línea de la entrada contiene un solo entero $n$ ($1\le n\le 100000$) — el número de tiendas en la ciudad que venden la bebida favorita de Vasiliy.

La segunda línea contiene $n$ enteros $x_i$ ($1\le x_i\le 100000$) — los precios de las botellas de la bebida en la $i$-ésima tienda.

La tercera línea contiene un solo entero $q$ ($1\le q\le 100000$) — el número de días que Vasiliy planea comprar la bebida.

Luego siguen $q$ líneas, cada una de las cuales contiene un entero $m_i$ ($1\le m_i\le 100000$) — la cantidad de monedas que Vasiliy puede gastar en el $i$-ésimo día.

Salida

Imprime $q$ enteros. El $i$-ésimo de ellos debe ser igual al número de tiendas donde Vasiliy podrá comprar una botella de la bebida en el $i$-ésimo día.

Ejemplo

5
3 10 8 6 11
4
1
10
3
11

0
4
1
5

Notas

En el primer día, Vasiliy no podrá comprar una bebida en ninguna de las tiendas.

En el segundo día, Vasiliy puede comprar una bebida en las tiendas 1, 2, 3 y 4.

En el tercer día, Vasiliy puede comprar una bebida solo en la tienda número 1.

Finalmente, en el último día, Vasiliy puede comprar una bebida en cualquier tienda.