Первая строка содержит два целых числа $n$ и $q$ ~--- верхнюю границу входных значений и количество запросов ($1 \le n, q \le 2 \cdot 10^5$).

Каждая из следующих $q$ строк содержит одно целое число $p_i$ ($1 \le p_i \le n^2$).