问题 3444 --转圈圈2

3444: 转圈圈2

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

把n个数字排成一个圈，圈里的数字是按照顺序来的（1，2……n）,从第1个数字开始，按照顺序把第m个数字拿出来扔掉，然后下一个数字开始，删掉第m个数字，根据以上的操作，直到圈里里还剩下一个数字。请你求一下最后剩下的一个数字会是什么

输入

第一行：一个整数m,q;

接下来有q行数据，表示q次询问。每行一个整数n,表示最初圆圈种有1...n个数字

输出

一共q行，每行一个整数，表示经过上述操作后，最后圆圈中剩下的整数

样例输入

4 5
2
7 
8 
10

样例输出

1
2
6
5

提示


1<=m<=100



1<=q,n<=10^5

来源

数学，规律 

[提交][状态]