Odair tiene un arreglo $a$, que consta de $n$ números enteros $a_1, a_2, ..., a_n$. El niño no puede sentarse y no hacer nada, el maleducado decidió estudiar al arreglo. Odair tomó una hoja de papel y escribió $m$ enteros $l_1, l_2, ...,l_m (1 \leq l_i \leq n)$. Para cada número $l_i$ quiere saber cuántos números distintos permanecen en las posiciones $l_i$, $l_{i+1}$, ..., $n$. Formalmente, el quiere encontrar el número de números distintos entre $a_{l_i}, a_{l_{i+1}},...,a_n$.

Odair escribió los elementos necesarios del arreglo, pero el arreglo era muy grande y el niño estaba muy presionado por el tiempo. Ayúdalo a encontrar la respuesta a la pregunta descrita para cada $l_i$.

 La primera línea contiene dos números enteros $n$ y $m$ $(1\leq n, m \leq 10^5)$. La segunda línea contiene $n$ números enteros $a_1, a_2, ..., a_n$ $(1 \leq a_i \leq 10^5)$: los elementos del arreglo.

Las siguientes $m$ líneas contienen números enteros $l_1,l_2,...,l_m$. La i-ésima línea contiene el número entero $l_i$ $(1 \leq l_i \leq n)$.

 Imprimir $m$ líneas: en la i-ésima línea imprima la respuesta al número $l_i$