h319.
超級常數測試
Content
n 個人站在位置 1 到 n。 您必須執行兩種類型的查詢：
"- x" — 位置 x 的人坐下；
"? x" — 找到離自己右邊最近的仍然站立的人。
Input
第一行有兩個整數n,q(<=5e6)代表n個人和q筆詢問
接下來q行詢問
詢問格式參考題目內容。
Output
對每個"?"的詢問輸出一個數字代表答案。
Sample Input
#1
5 10 ? 1 - 3 ? 3 - 2 ? 1 ? 2 - 4 ? 3 - 5 ? 3
Sample Output
#1
1 4 1 4 5 -1
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (16%): 1.0s , >50M
公開 測資點#1 (16%): 1.0s , >50M
公開 測資點#2 (17%): 1.0s , >50M
公開 測資點#3 (17%): 1.0s , >50M
公開 測資點#4 (17%): 1.0s , >50M
公開 測資點#5 (17%): 1.0s , >50M
公開 測資點#0 (16%): 1.0s , >50M
公開 測資點#1 (16%): 1.0s , >50M
公開 測資點#2 (17%): 1.0s , >50M
公開 測資點#3 (17%): 1.0s , >50M
公開 測資點#4 (17%): 1.0s , >50M
公開 測資點#5 (17%): 1.0s , >50M
Hint ：
由於生測資的時候出現意外，每筆測資除了第一行以外每一行最後面都有一個空格
2022 4/8 放寬時限至1秒，並重測所有TLE的程式碼
出處:
[管理者：
Easonsfriend(becaidorz)
]