#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 7;
long long n, m, q;
int main() {
  scanf("%lld%lld", &n, &q);
  while (q--) {
    long long x;
    scanf("%lld", &x);
    while (1) {
      if (x & 1) break;
      x = x + (n - x / 2);
    }
    cout << x / 2 + 1 << endl;
  }
}
