#include <bits/stdc++.h>
using namespace std;
long long rec(long long n, long long k) {
  if (k % 2 == 1) return k;
  return rec(n, n + k / 2);
}
int main() {
  long long n;
  int q;
  cin >> n >> q;
  while (q--) {
    long long x;
    cin >> x;
    x = rec(n, x);
    printf("%lld\n", (x + 1) / 2);
  }
  return 0;
}
