#include <bits/stdc++.h>
using namespace std;
long long n, q;
long long f(long long x) {
  if (x & 1) return (x + 1) >> 1;
  long long step = n - (x >> 1);
  if (step & 1)
    return (x + step + 1) >> 1;
  else
    return f(x + step);
}
int main() {
  cin >> n >> q;
  for (; q--;) {
    long long x;
    cin >> x;
    cout << f(x) << endl;
  }
  return 0;
}
