#include <bits/stdc++.h>
using namespace std;
long long n;
int q;
long long wf(long long x, long long y, long long val) {
  long long mid = (x + y + 1) / 2;
  if (x == y) {
    return x;
  }
  if (val % 2) {
    return (val + 1) / 2 + x - 1;
  } else {
    long long idx = val / 2;
    if ((y - x) % 2 == 0) {
      return wf(mid, y, idx + 1);
    } else {
      return wf(mid, y, idx);
    }
  }
}
void solve() {
  long long x;
  while (q--) {
    scanf("%lld", &x);
    x = wf(1, n, x);
    printf("%lld\n", x);
  }
}
int main() {
  while (scanf("%lld %d", &n, &q) != EOF) {
    solve();
  }
  return 0;
}
