0 Judge
Code: 0
肥光 ‧ 摩利亞,人如其名,他肥到薩諾斯都要彈兩下手指才會消失一半!如此巨大的肥肚肚也成就了他的不凡,他是全世界僅此七人,與世界政府合作的「王下七武山」的山賊。
然而,如此肥的山上王者,也有著他的困擾。每當他吃完晚餐要洗碗盤的時候,他的手都搆不到洗碗槽,甚至連髒碗盤都搆不上!也因此,他的碗盤都是由他麾下的一名殭屍──辛朵莉來完成。但最近他卻發現他盤子的數量越來越少,地板上也多了很多盤子的碎片,他決定偷窺辛朵莉洗碗盤,一探究竟...
摩利亞發現,辛朵莉在洗盤子的時候,會把洗好的盤子按照順序堆疊在一旁。也就是說,先洗好的疊在下面,後來才洗好的會放在最上面。 辛朵莉洗到一半時,她偶爾會突然默念神秘的咒語「如果沒有盤子就好了」並把洗好的盤子堆中最上面的盤子打破。
每個盤子都有它的編號,摩利亞會偷偷跟你說辛朵莉做的事情,他想知道在不同的時間點,從最底下數上來的盤子的編號是多少。
第一行有一個數字$n$,表示總共的操作數量。 有以下幾種操作:
clear <a>
,表示第$a$號盤子被清理完畢,放置到乾淨的盤子堆上。break
,表示辛朵莉念了她的咒語,並摔了乾淨的盤子堆中最上面的盤子。query <b>
,表示摩利亞想知道當前狀況下,由下數到上,第$b$個盤子是幾號,如果數不到第$b$個,則告訴他FAT
三個字母。注意最下面的盤子是第1個盤子$1\le n\le 10^6,\ 1\le a,\ b\le 10^6$
盤子的編號可能會重複,保證不會在沒有盤子的時候做break
的動作。
對於每個query
的操作,輸出其編號或FAT
並換行。
6
clear 10
clear 8
query 3
query 2
break
query 2
FAT
8
FAT
測資 | 範圍 | 配分 |
---|---|---|
#0 | 同範測 | 20 |
#1 | $1\le n\le 100,\ 1\le a,\ b\le 100$ | 20 |
#2 | $1\le n\le 10^3,\ 1\le a,\ b\le 10^3$ | 20 |
#3 | $1\le n\le 10^4,\ 1\le a,\ b\le 10^4$ | 20 |
#4 | $1\le n\le 10^6,\ 1\le a,\ b\le 10^6$ | 20 |