Problem
ディマ –プログラマーなので、彼のコンピューターでは常に多くのウィンドウが開いています。 Dima にはそれほど大きなモニターがないため、表示できるウィンドウは 1 つだけです。各時点で、ウィンドウマネージャーは開いているウィンドウのリストを保持し、リストの最初のウィンドウがモニターに表示されます。 Dima はキーボード ショートカット Alt + Tab を使用してウィンドウを切り替えます。このボタンを T 秒間押し続けると、 T + 現在の番号付けの最初のウィンドウが最初の位置に移動し、残りのウィンドウの相対的な順序は変わりません.
たとえば、下の図は、Alt + Tab を 3 秒間押した場合にウィンドウの順序がどうなるかを示しています。 Alt + Tab N – を押したままにすると、 1 秒、リストの最後のウィンドウが最初のウィンドウになります。開いているウィンドウのリストは「ループ」され、最後のウィンドウの後にリストの最初のウィンドウが続きます。つまり、Alt + Tab を N 秒間押し続けると、リストの最初のウィンドウは最初の場所に残ります。
Alt + Tab N + 1 を 1 秒間押し続けると、2 番目のウィンドウが最初の位置に移動します。
勤務日の初めに、Dima のお気に入りの開発環境には、開いているウィンドウのリストに M という番号がありました。日中、Dima K はかつてキーボード ショートカット Alt + Tab を使用していました。 1 日の終わりに、彼のお気に入りの開発環境がどこにあるかを判断します。
入力:
入力の最初の行には、整数 N、\(1 <= N <= 10^5\) – が含まれます。画面上のウィンドウの数。
2 行目には整数 M、\(1 <= M <= N \)– が含まれています。 Dima のお気に入りの開発環境が 1 日の初めに持っていた数値です。
3 行目には整数 K、\(1 <= K <= 10^5\) – が含まれます。 Dima が Alt + Tab を押した回数。次の K 行には、105 を超えない正の整数が含まれています。 –各プレスの秒数。
出力:
プログラムは単一の整数を出力する必要があります。仕事終わりのディマのお気に入りの環境の位置。
例
<頭>
| # |
入力 |
出力 |
メモ |
<本体>
| 1 |
3
2
3
1
5
2
|
3 |
画面には 3 つのウィンドウがあります。 と同じ順序で、ウィンドウに 1 から 3 までの番号を付けましょう。
は、その日の初めに配置されていました。 Dima の開発環境
は 2 番でした。Dima は Alt + Tab を 3 回押しました。
を押す時間は 1 秒、5 秒、2 秒です。その後
各クリック後のウィンドウ レイアウトは次のようになります:
1 秒間押すと、2 番目のウィンドウが – の先頭に移動します。 2 1 3.
5 秒間押すと、3 番目のウィンドウが – の一番上に移動します。 3 2 1
2 秒間押すと、3 番目のウィンドウが – の一番上に移動します。 1 3 2
その結果、Dima の開発環境はリストの 3 位になりました
|