#include <bits/stdc++.h>
using namespace std;
const long long inf = 4e18;
const int MAXQ = 200100;
long long n;
int q;
void load() { scanf("%lld%d", &n, &q); }
long long fun(long long x) {
  if (x & 1) return (x + 1) / 2;
  return fun(n + x / 2);
}
void solve() {
  for (int i = 0; i < q; i++) {
    long long x;
    scanf("%lld", &x);
    printf("%lld\n", fun(x));
  }
}
int main() {
  load();
  solve();
  return 0;
}
