问题 N: 过年---发红包

问题 N: 过年---发红包

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

题目描述

过年了,家长给孩子发红包,但是红包不好拿,需要先回答以下图中的问题。


孩子思考了一下,想起取余这个运算神器,很快得出答案是C。

家长:草率了!出简单了,增加一下难度吧。

把圆的周长分成n等分,每个等分点按照逆时针方向标为0,1,2,3,....,n-1,每个等分的长度与数轴的1个单位的长度相等。先让圆周上表示数字x的点与数轴上表示y的点重合。(0<=x<=n-1,-2*10^9<=y<=2*10^9)。再将圆沿着数轴向右或者向左滚动,则数轴上表示z的点与圆周上表示的哪个数字重合。

输入

第一行4个整数分别是n,x,y分别表示将圆分成n等份,并将圆上的x点与数轴的y点重合。

第二行:一个整数q,表示要查询的次数

接下来有q行,每行一个整数z,表示一个数轴上数字。


输出

q行,每行一个整数,表示与z重合的圆周上的点。

样例输入

4 0 -1
1
2021

样例输出

2

提示


1<=n<=10^5



0<=x<n



-2*10^9<=y<=2*10^9



1<=q<=10000



-2*10^9<=z<=2*10^9

[提交][状态]