The first line contains two integers $n$ and $q$~--- the upper bound on the input values and the number of queries ($1 \le n, q \le 2 \cdot 10^5$).

Each of the next $q$ lines contains a single integer $p_i$ ($1 \le p_i \le n^2$).