24 #ABC227A. [ABC227A] Last Card

[ABC227A] Last Card

配点 : 100100

問題文

1,2,,N1,2,\ldots,N の番号のついた NN 人の人に合計 KK 枚のカードを配ります。

AA から始めて 人 A,A+1,A+2,,N,1,2,A,A+1,A+2,\ldots,N,1,2,\ldots の順に 11 枚ずつカードを配るとき、最後のカードは誰に配られるでしょうか?

厳密には、人 x(1x<N)x(1 \leq x < N) の次には人 x+1x+1 にカードを配り、人 NN の次には人 11 にカードを配ります。

制約

  • 1N,K10001 \leq N,K \leq 1000
  • 1AN1 \leq A \leq N
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

NN KK AA

出力

最後のカードが配られた人の番号を出力せよ。

3 3 2
1

22、人 33、人 11 の順にカードを配ります。

1 100 1
1
3 14 2
3