問題説明

あなたはスマホのバックグラウンドアプリ管理者を作っています。メモリが小さいため、最近使ったアプリを最大N個までしか残せません。 ユーザーは2つの動作を行います。 - launch(app, screen): アプリを起動（または再び開く）し、見ていた画面番号screenを覚えておきます。すでに生きているアプリなら画面番号を更新し『最も最近使用』に上げます。新しいアプリですでにN個起動中なら、最も長く使っていないアプリを終了（メモリ解放）し、新しいアプリを表示します。 - switchTo(app): そのアプリに切り替えます。生きていれば覚えていた画面番号をそのまま見せ（そのアプリが『最も最近使用』になります）、すでに終了したアプリなら-1を返します（最初の画面から起動し直し）。 動作の順序が与えられたとき、各switchToの結果を順に求め、最後のメモリ状態を出力してください。

入力

出力

制約条件

• •1 ≤ N ≤ 50
• •動作数 ≤ 100,000
• •launch、switchToはそれぞれO(1)で動作する必要がある

例

N = 3
launch("MAP", 1)
launch("CAM", 2)
launch("MSG", 3)
switchTo("MAP")
launch("WEB", 4)
switchTo("PAY")
switchTo("MSG")
launch("CAM", 5)

switchTo("MAP") → 1
switchTo("PAY") → -1
switchTo("MSG") → 3
메모리: CAM, MSG, WEB (최근→오래된)