キューがあるとしますが、このキューは特殊で、先頭からデータを追加することも、末尾からデータを追加することもできますが、削除できるのは先頭からのデータのみです。数値 n を入力すると、1 ~ n の数値が順番に加算されます (つまり、n 回加算されます)。
ただし、データを追加する際にはデータも削除されますので、1からnの順番で削除する必要があるため、削除の際はキュー内の番号の順番を適宜調整してください。削除条件を満たしていること。
説明を入力してください:
最初の行にはデータ N が含まれており、データの範囲を示します。
次の 2N 行は、add ステートメントと delete ステートメントです。その内、head add x は要素 x を先頭から追加することを意味し、tail add は要素を末尾から追加することを意味し、remove は要素を削除することを意味します。
出力の説明:
調整シーケンスの最小数を表す数値を出力します。
例:
5
ヘッド追加 1
テール追加 2ヘッド削除 3
テール追加 4ヘッド追加 5削除削除削除削除
出力:
1
例証します:
ステップ1: [1]
ステップ 2: [1,2]
ステップ 3: 1 をヘッドから取り外します。調整は必要ありません。[2] は残します。
ステップ 4: [3,2]
ステップ 5: [3,2,4]
ステップ6: [5,3,2,4]
ステップ7: 先頭の2を削除し、順序を調整して[3、4、5]を残して削除します。
ステップ 8: 先頭から 3 を削除します。調整は必要ありません。[4, 5] は残します。