#include <bits/stdc++.h>
using namespace std;
const int maxn = 200003;
long long int n, q;
long long int getNum(long long int idx) {
  if (idx % 2 && idx <= n) {
    return (idx + 1) / 2;
  }
  if (idx % 2) {
    return (idx + 1) / 2;
  }
  return getNum((n - idx / 2) + idx);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin >> n >> q;
  for (int i = 0; i < q; ++i) {
    long long int a;
    cin >> a;
    cout << getNum(a) << '\n';
  }
  return 0;
}
