8924: YACS - IAI 2023年8月月赛丙组 T1 —— 幸运儿
[Creator : ]
Description
有 $n$ 个人围成一圈，按顺时针编号分别为 $1..n$。小爱从编号为 $x$ 的人开始，沿顺时针给每个人发小礼物。但可惜她手里只有 $m$ 份小礼物，发完即止。
其中最后一个拿到小礼物的人，我们称为 “幸运儿” ，会得到一份额外大奖。请你帮忙计算出，这个 “幸运儿” 的编号。
其中最后一个拿到小礼物的人，我们称为 “幸运儿” ，会得到一份额外大奖。请你帮忙计算出，这个 “幸运儿” 的编号。
Input
输入共两行：
第一行，两个正整数 $n,x$
第二行，一个正整数 $m$
第一行，两个正整数 $n,x$
第二行，一个正整数 $m$
Output
输出共一行，表示 “幸运儿” 的编号
Constraints
对于 50% 的数据，$1≤x,m≤n≤100$
对于 100% 的数据，$1≤x,m≤n≤10^5$
对于 100% 的数据，$1≤x,m≤n≤10^5$
Sample 1 Input
4 3
3
Sample 1 Output
1
从第3个人开始发小礼物，3份礼物分别发给了编号为 3、4、1 的人，最后幸运儿是编号为 1 的人