题目描述

我们将向编号为 $1, 2, ..., N$ 的 $N$ 个人发放总共 $K$ 张卡片。从第 $A$ 个人开始，我们将按照以下顺序一张一张地给每个人发卡：$A, A+1, A+2, ..., N, 1, 2, ...$。谁会得到最后一张卡片？具体来说，在第 $x (1 ≤ x < N)$ 个人得到一张卡片后，第 $x+1$ 个人将得到一张卡片。在第 $N$ 个人得到一张卡片后，第 $1$ 个人将得到一张卡片。

输入格式

输入从标准输入中以下列格式给出：
$N\ K\ A$

输出格式

输出一个数字，表示将得到最后一张卡片的人。

样例

3 3 2

1

1 100 1

1

3 14 2

3

样例1解释

卡片按照这个顺序发给第 2、3、1 个人。

数据范围

$1 ≤ N, K ≤ 1000$
$1 ≤ A ≤ N$
所有输入值均为整数。

来源

• AtCoder ABC227A