#include <bits/stdc++.h>
using namespace std;
int q, cnt;
long long x, n;
long long find(long long p) {
  if (p % 2 == 1) return (p + 1) / 2;
  return find(p / 2 + n);
}
int main() {
  scanf("%I64d%d", &n, &q);
  while (q--) {
    scanf("%I64d", &x);
    printf("%I64d\n", find(x));
  }
}
