#include <bits/stdc++.h>
using namespace std;
long long N;
int Q;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> N >> Q;
  long long X;
  while (Q--) {
    cin >> X;
    X--;
    long long F = N;
    long long S = 0;
    while ((S + X) % 2 == 1) {
      X /= 2;
      long long nS = S + F;
      if (F % 2 == 0) {
        F /= 2;
      } else {
        if (S % 2 == 0)
          F /= 2;
        else
          F = F / 2 + 1;
      }
      S = nS;
    }
    cout << (S + X) / 2 + 1 << '\n';
  }
  return 0;
}
