9608 連有很多士兵,每個士兵都有個士兵編號 (1 ~ n)
連長要求每個士兵都要認識同袍,也要知道同袍的編號,
為了訓練士兵達到連長的要求,士官長設計了一個遊戲。
遊戲的玩法如下:
連上的每個士兵身高都不一樣,士官長要求士兵依身高排成一列後,
被叫到號碼的士兵要馬上報出左右鄰兵的士兵編號,然後出列。
測資的第一列有 2 個數字 n q
n 是士兵的人數 0 < n <= 300000,q 是士官長叫編號的次數 q = n - 2 (左右兩端的士兵不會被點到)
第二列是編號由 1 ~ n 的士兵的身高 h, 1 <= h <= 10^7
接下來有 q 列數字是士官長叫的編號,被叫到的人請輸出左右鄰兵的士兵編號然後換行。
10 8 45 93 86 20 32 75 48 90 79 36 7 3 8 5 6 10 9 1
1 6 9 8 9 2 4 10 1 9 4 1 1 2 4 2
測資點#8 和 測資點#7 是一樣的測資,給你測秒數用的。