NTUCPC Speed Run! #1 比賽已結束，感謝大家的參與！題目連結
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
656 . 誰有雙鬼？
Description
時間回到了元朝的大草原，此時一年一度的鐵木真資訊奧林匹亞（Temujin Olympiad in Informatics, TOI），正在如火如荼地進行。活動除了騎馬打扣，一箭 AC 等活動外，選手們還喜歡在閒暇時間打牌。他們打的牌是今日橋牌的前身，牌的數量也不固定，總共有 $N$ 張，編號分別為 $1$ 到 $N$ 各一張。一開始，牌是依照順序從上到下的，但是草原的戰士們不喜歡這樣的一成不變，他們會一直進行這個動作：
- 將最上面的一張牌捨棄掉
- 將現在牌組最上面的一張牌移動至牌組最下方
假設第 $i$ 次操作的時候捨棄掉的牌的編號為 $a_i$，那草原戰士們想要你回答 $Q$ 個問題，每次會問一個 $m$，問你 $a_m$ 的值為多少？
如果你都回答得出這些問題，他們將給你蒙古最高榮耀：雙鬼！還不趕快動身嗎！
Input Format
輸入將有 $2$ 行。第一行將有兩個正整數 $N, Q (1 \leq N \leq 10^ 6, 1 \leq Q \leq 10^ 5)$，代表有幾張牌和有幾個問題要回答。第二行有 $Q$ 個數字，第 $i$ 個是 $m_i(1 \leq m_i \leq N)$，代表一次詢問。
Output Format
請輸出 $Q$ 行，每一行代表 $a_{m_{i}}$。
Sample Input 1
4 4
1 2 3 4
1 2 3 4
Sample Output 1
1
3
2
4
3
2
4
Sample Input 2
15 10
1 6 2 3 8 9 12 15 13 10
1 6 2 3 8 9 12 15 13 10
Sample Output 2
1
11
3
5
15
4
2
14
10
8
11
3
5
15
4
2
14
10
8
Hints
Problem Source
修改自 UVa 10935 - Throwing cards away I
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~14 | 無額外限制 | 100 |