#ATabc227a. [ABC227A] Last Card

[ABC227A] Last Card

AT_abc227_a [ABC227A] Last Card

题目描述

nn 个人,编号 11nn 。现在让他们按编号围成一圈,从编号 aa 的人开始按照 a,a+1,a+2,...a,a+1,a+2,... 的顺序轮流发卡片(当发到编号为 nn 的人时,下一张卡片发给 11 号)。已知一共有 kk 张卡片需要发,请你算出发到最后一张卡片的人的编号。

输入格式

一行三个正整数 n,k,an,k,a

输出格式

一行一个正整数,即拿到最后一张卡片的人的编号。

样例 1

输入

3 3 2

输出

1

样例 2

输入

1 100 1

输出

1

样例 3

输入

3 14 2

输出

3