#include <bits/stdc++.h>
using namespace std;
int main() {
  ;
  long long n, q;
  ;
  ;
  scanf("%lld", &n);
  ;
  ;
  scanf("%lld", &q);
  ;
  ;
  ;
  long long u = 0, a = 0, b = 0, sum = 0;
  while (q--) {
    ;
    scanf("%lld", &u);
    ;
    if (u & 1) {
      ;
      printf("%lld\n", (u + 1) >> 1);
    } else {
      long long flag = 0;
      a = n;
      b = u / 2;
      sum = n;
      while (1) {
        if (!a) {
          ;
          printf("%lld\n", n);
          break;
        }
        if ((sum + b) & 1) {
          ;
          printf("%lld\n", (sum + b + 1) >> 1);
          break;
        }
        if (a % 2) {
          flag ^= 1;
          b = b / 2 + flag;
          a = a / 2 + !flag;
        } else {
          a = a / 2;
          b = b / 2 + flag;
        }
        sum += a;
      }
    }
  }
  return 0;
}
