#250. [R41A]出题组3

[R41A]出题组3

时空限制

1S/512M

题目描述

apiadu 组建出了 nn 个出题组,编号从 11nn。现在这 nn 个出题组要按照以下顺序给比赛出题:

  • 若当前比赛是出题组 ii 出题(1i<n1\le i<n),则下一场比赛是出题组 i+1i+1 出题。
  • 若当前比赛是出题组 nn 出题,则下一场比赛是出题组 11 出题。

你通过内部渠道,知道了第 xx 场比赛是出题组 yy 出题。现在你想知道第 kk 场比赛的出题组编号。

格式

输入格式

第一行包含四个整数 n,x,y,kn,x,y,k,含义如题所示。

输出格式

输出一行一个整数,表示第 kk 场比赛的出题组编号。

样例

样例输入 #1

5 37 1 41

样例输出 #1

5

样例输入 #2

11 4 5 14

样例输出 #2

4

数据规模

对于 100%100\% 的数据,1n,x,y,k1001\le n,x,y,k \le 100yny\le nx<kx<k