#6746. 农田灌溉

农田灌溉

题目描述

某农业示范园区内有 nn 块试验田,它们均匀分布在一个圆形区域的边缘,并按顺时针方向依次编号为 1,2,,n1, 2, \dots, n

现在园区正在进行轮灌作业。喷灌臂初始时对准编号为 xx 的试验田,并立即对该田进行灌溉。随后,喷灌臂按顺时针方向转动,每转过一块田就对该田进行灌溉。

已知本轮作业计划共灌溉 mm 次(含初始对准的 xx 号田)。完成最后一次灌溉的那块试验田将被选为采样观测田。请你计算采样观测田的编号。

输入格式

第一行输入两个正整数 n,xn, x,分别表示试验田总数与喷灌臂初始对准的田块编号。

第二行输入一个正整数 mm,表示本轮计划灌溉的田块数量。

输出格式

输出共一行,一个正整数,表示采样观测田的编号。

输入输出样例

样例 1

输入

4 3
3

输出

1

样例 2

输入

10 5
1

输出

5

样例 3

输入

1000 1
1000

输出

1000

说明/提示

样例 1 解释

共有 44 块试验田,喷灌臂初始对准 33 号田。本轮灌溉 33 块田,依次为 33 号、44 号、11 号。最后一轮灌溉落在 11 号田,故 11 号田为采样观测田。

数据范围

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