外國人不排隊問題
發布時間: June 28, 2024, 10:37 a.m. 最後更新時間: June 30, 2024, 2:45 p.m. 時間限制: 2000ms 記憶體限制: 128M
大家都知道，外國人是不喜歡排隊的。
有一群foreigners來到Taiwan玩，發現Taiwanese很喜歡排隊(看看竹中自助餐大排長龍就知道了)。但是foreigners想要買很多很多東西，像是：貢丸、鳳梨酥、健保......等等，卻又不想跟一堆Taiwanese排隊，於是foreigners想出了一個聰明的解決辦法——派出foreigners之中最vegetable(也就是vegetable最大)的一個foreigner去幫所有人排隊。
Ψ(￣∀￣)Ψ
但是有些stores實在是太好玩了!!!!! foreigners到了那裡就一去不回頭了。
o((⊙﹏⊙))o.
而且大家都懶得排隊，因此不時就會有新的foreigner加入。
ヾ(≧▽≦*)o
foreigners想請問你會是who要去排隊。
第一行有一個正整數$n\le 10^5$，代表現在有$n$個foreigner
接下來$n$行每行有$2$個正整數$f,v\le 10^9$，代表foreigner的name和他有多vegetable
接著有一個正整數$q\le 10^5$
接下來$q$行每行可能有幾種情況
$1$ 代表有foreigner要去排隊了，而且回的來
$2$ 代表有foreigner要去排隊了，但是回不來
$3$ $f$ $v$ $(f,v\le 10^9)$ 代表有新的foreigner加入了
保證$\forall$出現過的foreigner的name和vegetable值不會重複且那一群人不會全部跑光
對每個操作$1$或操作$2$輸出一行要去排隊的foreigner的name
4 1 3 2 5 3 8 4 6 4 2 1 3 6 9 1
3 4 6
4 1 3 2 5 3 8 4 6 3 1 2 1
3 3 4
