#P842. 幸运儿

幸运儿

题目描述

nn 个人围成一圈,按顺时针编号分别为 1..n1..n。小爱从编号为 xx 的人开始,沿顺时针给每个人发小礼物。但可惜她手里只有 mm 份小礼物,发完即止。

其中最后一个拿到小礼物的人,我们称为 “幸运儿” ,会得到一份额外大奖。请你帮忙计算出,这个 “幸运儿” 的编号。

输入格式

输入共两行: 第一行,两个正整数 n,xn,x 第二行,一个正整数 mm

输出格式

输出共一行,表示 “幸运儿” 的编号

4 3
3
1

样例解释 1

从第3个人开始发小礼物,3份礼物分别发给了编号为 3、4、1 的人,最后幸运儿是编号为 1 的人

数据范围

对于 50%50\% 的数据, 1x,mn1001 \leq x,m \leq n \leq 100 对于 100%100\% 的数据, 1x,mn1051 \leq x,m \leq n \leq 10^5