import sys

def main():
    input = sys.stdin.read().split()
    idx = 0
    K = int(input[idx])
    idx += 1
    Q = int(input[idx])
    idx += 1
    queries = []
    for _ in range(Q):
        queries.append(int(input[idx]))
        idx += 1
    
    for N in queries:
        if N == 0:
            print(0)
            continue
        current_M = N
        pos = 1
        m = K - 1
        while current_M > 1:
            R = (current_M - 1) // K + 1
            M_prime = current_M - R
            step = (pos + m - 1) // m  # Equivalent to ceil(pos / m)
            pos += step
            current_M = M_prime
        print(pos)

if __name__ == '__main__':
    main()