問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
スーパーで働いている paiza 君は、お店に並んでいる商品一つひとつにつけられている識別番号の管理を任されました。
こちらのスーパーでは、棚に商品を補充する際はお客さんから最も遠い側(棚の末尾)に新しい商品を入れることになっています。
また、お客さんは棚の先頭の商品しか購入することができないようになっています。
商品の補充と購入に関する情報が時系列順に与えられるので、全ての補充と購入が終わった後に棚に残っている商品の識別番号を棚の先頭から順に答えてください。
なお、初め棚は空であるものとし、商品の補充と購入の情報は以下の形式で与えられるとします。
・add num
棚の末尾に識別番号が num の商品を 1 つ追加する。
・buy X
お客さんが棚の先頭から数えて X 個購入する。
N
Q_1
Q_2
...
Q_N
・全ての補充と購入が終わった後に棚に残っている商品の識別番号を棚の先頭から順に答えてください。
棚の先頭の商品の識別番号
...
棚の末尾の商品の識別番号
すべてのテストケースにおいて、以下の条件をみたします。
・1 ≦ N ≦ 10000
・Q_i は次のいずれかの形式
「add num (1 ≦ num ≦ 100000)」
「buy X(1 ≦ X ≦ 棚の商品の個数)」
3
add 264
add 742
add 737
264
742
737
5
add 374
add 3742
add 938
buy 2
add 737
938
737