题解：左右横跳。

原题来源：Codeforces
翻译来源：LFYZOJ

分析： 手动模拟之后，我们发现，对于一个数x，他第1次向前移动的格数为2*(n-x)+1；第i次为i=2i-1。也就是说，只有第一次移动的是奇数格。
然后，找规律。
查询x为奇数时，这个位置的数字是从未移动的。
如果是偶数，我们可以判断出它移动前的位置，直到某一次是移动了奇数格，也就是这个数的第一次移动，由此确定它的值。
下面是代码：

#include<iostream>  
using namespace std;
typedef long long ll; 
ll n, x;
int q;
ll ans(ll a){  
    if (a%2) return (a+1)/2;  
    ll step=n-(a/2);  
    if (step%2) return (a+step+1)/2;  
    else return ans(a+step);  
}  
int main(){  
    cin>>n>>q;
    while(q--){  
        cin>>x;  
        cout<<ans(x)<<endl;
    }  
    return 0;  
}