#include <bits/stdc++.h>
using namespace std;
long long n;
int q;
long long solve(long long k) {
  if (k & 1) return k / 2 + 1;
  return solve(k + n - k / 2);
}
int main() {
  scanf("%I64d%d", &n, &q);
  while (q--) {
    long long x;
    scanf("%I64d", &x);
    printf("%I64d\n", solve(x));
  }
  return 0;
}
