#include <bits/stdc++.h>
using namespace std;
long long pos(long long N, long long x, long long add) {
  if ((x & 1) && (((x + 1) / 2) <= (N + 1) / 2)) {
    return ((x + 1) / 2) + add;
  } else if (N & 1) {
    if (x == 2) {
      return pos(N / 2, N / 2, add + ((N + 1) / 2));
    } else {
      return pos(N / 2, (x - 2) / 2, add + ((N + 1) / 2));
    }
  } else {
    return pos(N / 2, x / 2, add + (N / 2));
  }
}
int main(void) {
  long long N, Q, x;
  scanf("%lld %lld", &N, &Q);
  while (Q--) {
    scanf("%lld", &x);
    printf("%lld\n", pos(N, x, 0));
  }
}
