You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

apiadu 组建出了 $n$ 个出题组，编号从 $1$ 到 $n$。现在这 $n$ 个出题组要按照以下顺序给比赛出题：

• 若当前比赛是出题组 $i$ 出题（$1\le i<n$），则下一场比赛是出题组 $i+1$ 出题。
• 若当前比赛是出题组 $n$ 出题，则下一场比赛是出题组 $1$ 出题。

你通过内部渠道，知道了第 $x$ 场比赛是出题组 $y$ 出题。现在你想知道第 $k$ 场比赛的出题组编号。

格式

输入格式

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

输出格式

输出一行一个整数，表示第 $k$ 场比赛的出题组编号。

样例

样例输入 #1

5 37 1 41

样例输出 #1

5

样例输入 #2

11 4 5 14

样例输出 #2

4

数据规模

对于 $100\%$ 的数据，$1\le n,x,y,k \le 100$，$y\le n$，$x<k$。