#include <bits/stdc++.h>
using namespace std;
long long F(long long n, long long x) {
  return (x % 2 ? ((x + 1) / 2)
                : ((n + 1) / 2 +
                   F(n / 2, (x / 2 - (n % 2)) ? (x / 2 - (n % 2)) : n / 2)));
}
int main() {
  ios_base ::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
  long long n;
  int q;
  cin >> n >> q;
  while (q--) {
    long long x;
    cin >> x;
    cout << F(n, x) << endl;
  }
  return 0;
}
