F問題秋祭 | 工学部

F問題 - Brinking Iced Tea

問題文

優しいT先輩は後輩のC君のために冷蔵庫から飲み物を持っていこうと思いました。
T先輩の冷蔵庫は特殊で、冷蔵庫に入れたのが古い順からしか取り出すことができません。より厳密には、冷蔵庫に飲み物が存在しているとき、その中でより前のクエリで入れられた飲み物を1つ取り出すことができます。
初め冷蔵庫は空です。以下の2種類のクエリ(甲,乙)が`Q`個与えられるので、与えられた順番に処理してください。また、全クエリを達成したのち、冷蔵庫に入っている飲み物の本数を求めてください。

クエリ`query_i \quad`(`1\leq i\leq Q`)

1 S: 文字列`S`として与えられる飲み物を1つ追加する。
2: 冷蔵庫から1つ飲み物を取り出す。
- 飲み物が冷蔵庫にない場合は何もなくてごめんねを出力せよ。
- 冷蔵庫から飲み物`S`を取り出し、冷蔵庫にほかに飲み物がない場合は`S`に続けてしかなかったんだけどいいかなを出力せよ。ほかに飲み物がある場合は`S`に続けてだけどいいかなを出力せよ。

入力

入力は以下の形式で標準入力から与えられる。

`Q`
`query_1`
`query_2`
`\vdots`
`query_Q`

`i`番目のクエリ`query_i`が甲であるとき、種類を表す数字(=1)に続いて文字列が与えられる。

`1 \quad S`

または、

`2`

出力

`i`番目のクエリ`query_i`が乙であるときそのクエリによって処理された文字列を1行で出力せよ。(各クエリに対して1行で出力せよ。)

全クエリを達成したのち、冷蔵庫に入っている飲み物の本数を出力せよ。

入力例1

6
1 Tea
1 Coffe
2
2
2
1 Tea

出力例1

Teaだけどいいかな
Coffeしかなかったんだけどいいかな
何もなくてごめんね
1

1,2番目のクエリでTeaとCoffeがこの順番で冷蔵庫に追加される。

3番目のクエリのとき、冷蔵庫からTeaを取り出す。冷蔵庫にはCoffeがあるのでTeaだけどいいかなを出力する。

4番目のクエリのとき、冷蔵庫からCoffeを取り出す。冷蔵庫には他に飲み物がないのでCoffeしかなかったんだけどいいかなを出力する。

5番目のクエリのとき、冷蔵庫には何も入っていないので、何もなくてごめんねを出力する。

6番目のクエリでTeaを冷蔵庫に追加する。

冷蔵庫にはTeaが残っている。全クエリを達成したので、残っている本数1を出力する。

入力例2

2
1 IcedTea
2

出力例2

IcedTeaしかなかったんだけどいいかな
0

入力例3

2
2
2

出力例3

何もなくてごめんね
何もなくてごめんね
0

提出はここから