27198번 - kex 다국어

Consider the set of non-negative integers $A$. The minimum non-negative integer that does not occur in this set is considered, for example, in game theory, and is denoted as $\mathrm{mex}(A)$. For example, $\mathrm{mex}(\{0, 1, 2, 4, 5, 9\})=3$.

Ann has decided to generalize the concept of mex. Consider a positive integer $k$ and a set of non-negative integer $A$. Denote as $\mathrm{kex}(A,k)$ a non-negative integer that is $k$-th in ascending order among all integers that are not in $A$. For example, $\mathrm{kex}(\{0, 1, 2, 4, 5, 9\}, 2)=6$.

You must find $\mathrm{kex}(A, k_i)$ for the given set of integers $A$ and $q$ values of $k_i$.

The first line of input contains two integers $n$ and $q$ ($1 \leq n, q \leq 10^5$) --- number of elements in $A$ and number of $\mathrm{kex}$ numbers, that you have to find.

In second line of input contains $n$ different not negative integers, each of which is at most $10^9$, --- elements of $A$.

In third line of input contains $q$ integers $k_i$ ($1\leq k_i \leq 10^9$).

Print values: $\mathrm{kex}(A, k_1), \mathrm{kex}(A, k_2),\ldots, \mathrm{kex}(A,k_q)$.