特異性雙端隊(duì)列

題目

有一個(gè)特異性的雙端隊(duì)列，該隊(duì)列可以從頭部到尾部添加數(shù)據(jù)，但是只能從頭部移除數(shù)據(jù)。
小A一次執(zhí)行 2n 個(gè)指令往隊(duì)列中添加數(shù)據(jù)和移除數(shù)據(jù)，
其中 n 個(gè)指令是添加數(shù)據(jù)(可能從頭部也可以從尾部添加)
依次添加 1 到 n , n 個(gè)指令是移出數(shù)據(jù)
現(xiàn)在要求移除數(shù)據(jù)的順序?yàn)?1 到 n ，
為了滿足最后輸出的要求,
小A可以在任何時(shí)候調(diào)整隊(duì)列中的數(shù)據(jù)的順序
請(qǐng)問(wèn),小A最少需要調(diào)整幾次才能滿足移除數(shù)據(jù)的順序正好是 1 到 n

輸入

第一行一個(gè)整數(shù) n ，表示數(shù)據(jù)范圍
接下來(lái)有 2n 行,其中有 n 行為添加數(shù)據(jù):
指令head add x表示從頭部添加數(shù)據(jù)x
tail add x表示從尾部添加數(shù)據(jù)x
另外 n 行為移除數(shù)據(jù)指令,指令為remove形式,表示移除一個(gè)數(shù)據(jù)
1≤n≤3×$1$