#include <bits/stdc++.h>
using namespace std;
long long aqx(long long n, long long m) {
  if (m & 1) return m / 2 + 1;
  return aqx(n - m / 2, n - m / 2) + m / 2;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  long long n;
  int q;
  cin >> n >> q;
  for (int i = 0; i < q; i++) {
    long long m;
    cin >> m;
    cout << aqx(n, m) << '\n';
  }
  return 0;
}
