문제 설명

당신은 스마트폰의 백그라운드 앱 관리자를 만들고 있습니다. 메모리가 작아서 최근 사용한 앱을 최대 N개까지만 살려둘 수 있습니다. 사용자는 두 가지 동작을 합니다. - 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 (최근→오래된)