#include <bits/stdc++.h>
#pragma comment(linker, "/STACK:336777216")
using namespace std;
const double pi = (double)3.141592653589793238462643383279502884197169399375105;
long long MOD = (long long)1e9 + 7;
long long power(long long n, long long k) {
  if (k == 0)
    return 1;
  else if (k == 1)
    return n;
  else {
    if (k % 2 == 0)
      return power((n * n), k / 2);
    else
      return (power((n * n), k / 2) * n);
  }
}
long long modInv(long long n) { return power(n, MOD - 2); }
long long gcd(long long a, long long b) {
  if (b == 0)
    return a;
  else
    return gcd(b, a % b);
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long n;
  long long q;
  cin >> n >> q;
  while (q--) {
    long long i;
    cin >> i;
    if (i % 2 == 0) {
      while (true) {
        long long right = n - i / 2;
        i = right + i;
        if (i % 2 == 1) {
          cout << i / 2 + 1 << '\n';
          break;
        }
      }
    } else {
      cout << i / 2 + 1 << '\n';
    }
  }
  return 0;
}
