#include<stdio.h>
int main()
{
	long long int k, Q;
	scanf("%lld %lld", &k, &Q);
	long long int i, p, q;
	long long int n;
	for (; Q > 0; Q--)
	{
		scanf("%lld", &n);
		for (i = 1; i < n;)
		{
			p = (i + 1) / (k - 1);
			q = (i + 1) % (k - 1);
			if (q == 0)
			{
				p--;
				q += k - 1;
			}
			i = k * p + q;
		}
		i -= i / k + 1;
		printf("%lld\n", i + 1);
	}
	return 0;
}