CF1455G.Forbidden Value

Polycarp is editing a complicated computer program. First, variable $x$ is declared and assigned to $0$. Then there are instructions of two types:

1. set $y$ $v$ — assign $x$ a value $y$ or spend $v$ burles to remove that instruction (thus, not reassign $x$);
2. if $y$ $\dots$ end block — execute instructions inside the if block if the value of $x$ is $y$ and ignore the block otherwise.

if blocks can contain set instructions and other if blocks inside them.

However, when the value of $x$ gets assigned to $s$, the computer breaks and immediately catches fire. Polycarp wants to prevent that from happening and spend as few burles as possible.

What is the minimum amount of burles he can spend on removing set instructions to never assign $x$ to $s$?

Polycarp 正在编辑一个复杂的计算机程序。首先，声明变量 $x$ 并将其赋值为 $0$。随后，程序中包含两类指令：

1. set $y$ $v$ —— 将 $x$ 赋值为 $y$；或者花费 $v$ burles 删除该指令（从而不改变 $x$ 的值）；
2. if $y$ $\dots$ end block —— 若 $x$ 的当前值等于 $y$，则执行 if 块内的所有指令；否则忽略整个 if 块。

if 块内部可以包含 set 指令以及其他嵌套的 if 块。

然而，一旦 $x$ 被赋值为 $s$，计算机便会立即崩溃并起火。Polycarp 希望避免这一情况发生，并且希望花费尽可能少的 burles。

请问：为确保 $x$ 永远不会被赋值为 $s$，他最少需要花费多少 burles 来删除 set 指令？

The first line contains two integers $n$ and $s$ ($1 \le n \le 2 \cdot 10^5$, $1 \le s \le 2 \cdot 10^5$) — the number of lines in the program and the forbidden value of $x$.

The following $n$ lines describe the program. Each line is one of three types:

1. set $y$ $v$ $(0 \le y \le 2 \cdot 10^5, 1 \le v \le 10^9)$;
2. if $y$ $(0 \le y \le 2 \cdot 10^5)$;
3. end.

Each if instruction is matched by an end instruction. Each end instruction has an if instruction to match.

第一行包含两个整数 $n$ 和 $s$（$1 \le n \le 2 \cdot 10^5$，$1 \le s \le 2 \cdot 10^5$）—— 分别表示程序的行数和 $x$ 的禁止取值。

接下来的 $n$ 行描述该程序。每行属于以下三种类型之一：

1. set $y$ $v$（其中 $0 \le y \le 2 \cdot 10^5$，$1 \le v \le 10^9$）；
2. if $y$（其中 $0 \le y \le 2 \cdot 10^5$）；
3. end。

每个 if 指令都恰好匹配一个 end 指令，且每个 end 指令也恰好匹配一个 if 指令。

Print a single integer — the minimum amount of burles Polycarp can spend on removing set instructions to never assign $x$ to $s$.

输出一个整数——Polycarp 为移除若干赋值指令，使得变量 $x$ 永远不会被赋值给 $s$ 所需花费的最少 burles 数。