#include<bits/stdc++.h>
#define int long long//我已成功见到了太奶 
using namespace std;
signed main(){
    freopen("shuttle.in","r",stdin);
    freopen("shuttle.out","w",stdout);
    int n,q;
    cin>>n>>q;
    while(q--){
    	int T;
    	cin>>T;
    	if(n==1){
    		cout<<1<<"\n";
    		continue;
		}
    	T%=2*(n-1);
    	if(T>n-1)cout<<n-(T-n+1)<<"\n";
    	else cout<<T+1<<"\n";
	}
    return 0;
}