#include <bits/stdc++.h>
using namespace std;
long long int get(long long int n, long long int k, long long int base) {
  if (k % 2 == 1) {
    return base + k / 2;
  }
  if (n % 2 == 0) {
    return get(n / 2, k / 2, base + n / 2);
  }
  return get(n / 2 + 1, k / 2 + 1, base + n / 2);
}
int main() {
  long long int n, q, t;
  cin >> n >> q;
  for (long long int i = 0; i < q; i++) {
    cin >> t;
    cout << get(n, t, 1) << endl;
  }
  return 0;
}
