#include <bits/stdc++.h>
using namespace std;
long long ff(long long a, long long l, long long r) {
  if (a % 2 == 1) return a / 2 + 1;
  if ((r - l + 1) & 1) {
    return ff(
        ((a - l + 1) / 2 == 1) ? r + 1 + (r - l + 1) / 2 : r + (a - l + 1) / 2,
        r + 2, r + 1 + (r - l + 1) / 2);
  } else {
    return ff((a - l + 1) / 2 + r, r + 1, r + (r - l + 1) / 2);
  }
}
int main() {
  long long n, q, a;
  scanf("%lld%lld", &n, &q);
  while (q--) {
    scanf("%lld", &a);
    printf("%lld\n", ff(a, 1, n));
  }
}
