#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 7;
long long n;
long long query(long long p) {
  if (p % 2) {
    return (p + 1) / 2;
  }
  long long d = (n + p / 2) - p;
  p += d;
  while (d % 2 == 0) {
    d /= 2;
    p += d;
  }
  return (p + 1) / 2;
}
int main() {
  int q;
  scanf("%lld%d", &n, &q);
  while (q--) {
    long long x;
    scanf("%lld", &x);
    printf("%lld\n", query(x));
  }
  return 0;
}
