#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n;
  cin >> n;
  long long q;
  cin >> q;
  while (q--) {
    long long x;
    cin >> x;
    long long z = 2 * n - x;
    while (z % 2 == 0) z >>= 1;
    z /= 2;
    cout << n - z << endl;
  }
}
