#include <bits/stdc++.h>
using namespace std;
int min2(int a, int b) {
  if (a < b) return a;
  return b;
}
int min3(int a, int b, int c) { return min2(min2(a, b), c); }
int main() {
  long long n, q, x, ans;
  cin >> n >> q;
  while (q--) {
    cin >> x;
    ans = 2 * n - x;
    while (ans % 2 == 0) ans /= 2;
    ans = n - (ans - 1) / 2;
    cout << ans << endl;
  }
  return 0;
}
