禁止值

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

一个程序中的整数变量 $x$ 初始值为 $0$。随后，程序按顺序执行下列三种行：

• set y v：把 $x$ 赋值为 $y$。你也可以预先花费 $v$ 删除这一行，被删除的行不会修改 $x$。
• if y：当且仅当当前 $x=y$ 时，执行与它匹配的 end 之前的所有行；否则跳过整个块。
• end：结束最近的尚未结束的 if 块。

if 块可以嵌套。所有 if 与 end 都严格匹配。

禁止值为 $s$。只要某条未删除的 set 实际被执行并把 $x$ 赋为 $s$，程序就会立即损坏。

你需要选择若干条 set 删除，使程序的实际执行过程中从不把 $x$ 赋为 $s$。求最小总花费。

输入格式

第一行包含两个整数 $n,s$，分别表示程序的行数和禁止值。

接下来 $n$ 行，每行为以下三种格式之一：

• set y v；
• if y；
• end。

输出格式

输出一个整数，表示所需的最小总花费。

样例输入 1

5 1
set 1 10
set 2 15
if 2
set 1 7
end

样例输出 1

17

样例输入 2

7 2
set 3 4
if 3
set 10 4
set 2 7
set 10 1
end
set 4 2

样例输出 2

4

样例输入 3

9 200
if 0
set 5 5
if 5
set 100 13
end
if 100
set 200 1
end
end

样例输出 3

1

样例输入 4

1 10
set 1 15

样例输出 4

0

数据范围

$1\le n\le 2\cdot 10^5$，$1\le s\le 2\cdot 10^5$。

对于 set y v 与 if y，$0\le y\le 2\cdot 10^5$；对于 set y v，$1\le v\le 10^9$。

说明

花费可能超过 $32$ 位有符号整数范围。