5930 - 集训：报数问题
Time Limit : 1 秒
Memory Limit : 128 MB
n个人，1 2报数 1出队，q次询问，每次求第x个人是第几个出队的
Input
第一行两个数n,q 接下来q行，每行一个数x，表示询问
Output
一行输出一个询问的答案
Examples
Input
4 3 2 3 4
Output
3 2 4
Hint
1 2 3 4围成一圈，第一轮：1 2报数，1出队，2留下，3出队，4留下，第二轮，2出队，4留下
q≤500000 n和x≤1e^18