#include<bits/stdc++.h>
using namespace std;
template <typename T>
inline void read(T &x){
    x=0;
    int f=1;
    char ch=getchar();
    while(!isdigit(ch)){
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(isdigit(ch)) x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    x*=f;
    return ;
}
template <typename T>
inline void write(T x){
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
    return ;
}
typedef long long ll;
ll n,k,O;
ll work(ll x){
	if(x<k) return x;
	if(x<=0) return 0;
	ll val=x/k+1,cnt=(x%k)/val;
	if(!cnt){
		ll pre=work(x-val);
		return pre/(k-1)+pre+1;
	}
	else{
		ll pre=work(x-val*cnt);
		return pre+cnt*val;
	}
}
void solve(){
	read(n);
	ll ans=work(n-1)+1;
	write(ans);
	putchar('\n');
}
int main(){
//	freopen("coin.in","r",stdin);
//	freopen("coin.out","w",stdout);
	int T=1;
	read(k);read(T);
	while(T--) solve();
	return 0;
}