#include <bits/stdc++.h>
long long get2(long long, long long);
long long get1(long long n, long long x) {
  if (x & 1)
    return (x + 1) / 2;
  else if (n & 1)
    return get2(n / 2, x / 2) + (n + 1) / 2;
  else
    return get1(n / 2, x / 2) + n / 2;
}
long long get2(long long n, long long x) { return get1(n, x == 1 ? n : x - 1); }
int main() {
  long long n;
  int q;
  std::cin >> n >> q;
  while (q--) {
    long long x;
    std::cin >> x;
    std::cout << get1(n, x) << std::endl;
  }
  return 0;
}
