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