import sys

def main():
    input = sys.stdin.read().split()
    ptr = 0
    K = int(input[ptr])
    ptr += 1
    Q = int(input[ptr])
    ptr += 1
    for _ in range(Q):
        N = int(input[ptr])
        ptr += 1
        stack = []
        current = N
        while current > 1:
            stack.append(current)
            x = (current - 1) // K
            m = current - x - 1
            current = m
        res = 1
        while stack:
            current = stack.pop()
            res = ((res + 1) * K - 2) // (K - 1)
        print(res)
                
if __name__ == "__main__":
    main()