Problem

2 /4


切换窗口

Problem

<分区>

迪马 –一个程序员,所以他的电脑上总是开着很多窗口。由于迪马没有很大的显示器,上面只能显示一个窗口。在每个时间点,窗口管理器都会保存一个打开窗口的列表,列表中的第一个窗口显示在监视器上。 Dima 使用键盘快捷键 Alt + Tab 来切换窗口。如果您按住此按钮 T 秒,那么。 T + 当前编号的第一个窗口会移到第一个位置,其余窗口的相对顺序不变。 

例如,下图显示了如果您按住 Alt + Tab 3 秒,窗口顺序会发生什么变化。如果您按住 Alt + Tab N – 1 秒,列表中的最后一个窗口将成为第一个。打开的窗口列表是“循环”的,最后一个窗口之后是列表中的第一个窗口,即如果您按住 Alt + Tab N 秒,那么列表中第一个窗口将保留在第一位。

如果按住 Alt + Tab N + 1 一秒钟,第二个窗口将移动到第一个位置,依此类推。

工作日开始时,Dima 最喜欢的开发环境在打开的窗口列表中有编号 M。白天,Dima K 曾经使用键盘快捷键 Alt + Tab。确定一天结束时他最喜欢的开发环境在哪里。

输入:
输入的第一行包含一个整数N\(1 <= N <= 10^5\) –屏幕上的窗口数。
第二行包含一个整数M\(1 <= M <= N \)– Dima 最喜欢的开发环境在一天开始时的数量。
第三行包含一个整数K\(1 <= K <= 10^5\) – Dima 按下 Alt + Tab 的次数。以下K行包含不超过105的正整数  –每次按下的持续时间,以秒为单位。
输出:
程序应该输出一个整数——一天工作结束时 Dima 最喜欢的环境的位置。
 
例子
<头> <日># <正文>
输入 输出 注意
1
3
2
3
1
5
2
3
屏幕上有三个窗口。让我们按照与
相同的顺序从 1 到 3 对窗口进行编号
它们在一天开始时所在的位置。 Dima的开发环境
有数字 2. Dima 按了三次 Alt + Tab,
按下持续时间为 1、5 和 2 秒。然后
每次点击后的窗口布局是这样的:
长按1s,第二个窗口移动到–开头2 1 3.
按住5秒,第三个窗口移动到–的顶部3 2 1
长按2s,第三个窗口移动到–的顶部1 3 2
结果Dima的开发环境在榜单第3位