5930 - 集训：报数问题
时间限制 : 1 秒
内存限制 : 128 MB
n个人，1 2报数 1出队，q次询问，每次求第x个人是第几个出队的
输入
第一行两个数n,q 接下来q行，每行一个数x，表示询问
输出
一行输出一个询问的答案
样例
输入
4 3 2 3 4
输出
3 2 4
提示
1 2 3 4围成一圈，第一轮：1 2报数，1出队，2留下，3出队，4留下，第二轮，2出队，4留下
q≤500000 n和x≤1e^18