n 個人站在位置 1 到 n。 您必須執行兩種類型的查詢:
"- x" — 位置 x 的人坐下;
"? x" — 找到離自己右邊最近的仍然站立的人。
第一行有兩個整數n,q(<=5e6)代表n個人和q筆詢問
接下來q行詢問
詢問格式參考題目內容。
對每個"?"的詢問輸出一個數字代表答案。
5 10 ? 1 - 3 ? 3 - 2 ? 1 ? 2 - 4 ? 3 - 5 ? 3
1 4 1 4 5 -1
由於生測資的時候出現意外,每筆測資除了第一行以外每一行最後面都有一個空格
2022 4/8 放寬時限至1秒,並重測所有TLE的程式碼