656 . 誰有雙鬼？

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (5/5)

Submission's AC Ratio

71.4% (5/7)

Tags

apcsc apcsc-ds

Description

時間回到了元朝的大草原，此時一年一度的鐵木真資訊奧林匹亞（Temujin Olympiad in Informatics, TOI），正在如火如荼地進行。活動除了騎馬打扣，一箭 AC 等活動外，選手們還喜歡在閒暇時間打牌。他們打的牌是今日橋牌的前身，牌的數量也不固定，總共有 N 張，編號分別為 1 到 N 各一張。一開始，牌是依照順序從上到下的，但是草原的戰士們不喜歡這樣的一成不變，他們會一直進行這個動作：

  • 將最上面的一張牌捨棄掉
  • 將現在牌組最上面的一張牌移動至牌組最下方

假設第 i 次操作的時候捨棄掉的牌的編號為 ai，那草原戰士們想要你回答 Q 個問題，每次會問一個 m，問你 am 的值為多少？

如果你都回答得出這些問題，他們將給你蒙古最高榮耀：雙鬼！還不趕快動身嗎！

Input Format

輸入將有 2 行。第一行將有兩個正整數 N,Q(1≤N≤106,1≤Q≤105)，代表有幾張牌和有幾個問題要回答。第二行有 Q 個數字，第 i 個是 mi(1≤mi≤N)，代表一次詢問。

Output Format

請輸出 Q 行，每一行代表 ami。

Sample Input 1

4 4
1 2 3 4

Sample Output 1

1
3
2
4

Sample Input 2

15 10
1 6 2 3 8 9 12 15 13 10

Sample Output 2

1
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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1500 524288 65536 1 2
1 1500 524288 65536 1 2
2 1500 524288 65536 2
3 1500 524288 65536 2
4 1500 524288 65536 2
5 1500 524288 65536 2
6 1500 524288 65536 2
7 1500 524288 65536 2
8 1500 524288 65536 2
9 1500 524288 65536 2
10 1500 524288 65536 2
11 1500 524288 65536 2
12 1500 524288 65536 2
13 1500 524288 65536 2
14 1500 524288 65536 2
Submit
Back to Top