#include using namespace std; //const long nPrime = 1000000007; //const long nPrime = 998244353; int main() { long k,q; cin >> k >> q; set siAns; long iTmp = 1; siAns.insert(1); while(iTmp < 1e18){ long p = iTmp / (k-1); long q = iTmp % (k-1); q *= k; q += k-2; q /= (k-1); iTmp = p*k+q; siAns.insert(iTmp); } while(q--){ long n; cin >> n; auto itr = siAns.upper_bound(n); itr--; cout << *itr <