切换窗口
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位
|
表>