题目描述
运动会开幕式时要举行入场仪式,届时每个代表队的精神风貌如何将给观众留下深刻的第一印象。为此,喜羊羊带领N只羊开始了艰苦的队列训练:立正、稍息、走正步……这些都是必修课。为了便于管理,喜羊羊还给每个队员都编了个学号,分别为1-N。
在训练之余,为了缓解大家的紧张情绪,同时考察一下队员们的应变能力,喜羊羊带着大家玩起了游戏:
①首先N只羊( 1 <= N <= 200000000 )按学号从小到大(即1..N)依次排成一列横队。
如N为6时,排成这样——
1 2 3 4 5 6
②然后喜羊羊报一个数K(1 <= K <= N ),表示从左数过来的第K只羊到第N只羊排到队伍的最左端。
如报的K为3,表示第3只羊到第6只羊排到最左端,重新排列后的队伍为:3 4 5 6 1 2
③最后喜羊羊报一个数S(1 <= S <= N ),表示重新排列后从左数过来的第S只羊出列,求出列的这只羊的学号是多少?
如报的S为4,则输出6。
输入
一行,三个空格隔开的整数N K S(1 <= K,S <= N <= 200000000 )。
输出
一行,一个整数,表示出列的那只羊的学号。
样例输入输出
提示
对于50%的数据,n <= 180。
对于100%的数据,n <= 200000000。