#include <bits/stdc++.h>
const int N = 222222;
const int M = 100000007;
long long Pw(long long a, long long b, long long p) {
  long long v = 1;
  for (; b; b >>= 1, a = a * a % p)
    if (b & 1) v = v * a % p;
  return v;
}
using namespace std;
int q;
long long n, x;
long long cal(long long x, long long n) {
  if (x % 2 == 1) return (x + 1) / 2;
  long long m = n / 2;
  if (n & 1) {
    if (x == 2)
      return cal(m, m) + n - m;
    else
      return cal(x / 2 - 1, m) + n - m;
  } else
    return cal(x / 2, m) + n - m;
}
int main() {
  scanf("%lld%d", &n, &q);
  for (; q--;) {
    scanf("%lld", &x);
    printf("%lld\n", cal(x, n));
  }
}
