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