#include <bits/stdc++.h>
long long int f(long long int n, long long int x) {
  if (x & 1) return x / 2 + 1;
  if (n & 1) {
    if (x == 2) return n / 2 + 1 + f(n / 2, n / 2);
    return n / 2 + 1 + f(n / 2, x / 2 - 1);
  } else
    return n / 2 + f(n / 2, x / 2);
}
int main() {
  long long int n;
  int q;
  scanf("%lld %d", &n, &q);
  while (q--) {
    long long int x;
    scanf("%lld", &x);
    printf("%lld\n", f(n, x));
  }
}
