CF1455G Forbidden Value
题目描述
### 题意简述
已知初始值 $x=0$,给定下面 2 种命令:
1. `set` $y$ $v$,令 $x=y$,或花费 $v$ 元钱删除该命令;
2. `if` $y$ ... `end`,如果 $x==y$,执行`if...end`中的命令,否则跳过该`if...end`。
你需要使用最少的花费,使得无论运行到哪里,都有 $x \neq s$。
输入格式
第一行:两个整数 $n$,$s$ $(1 \le n \le 2 \cdot 10^5 $,$ 1 \le s \le 2 \cdot 10^5)$;
接下来 $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。
保证每个`end`都与一个`if`对应。
输出格式
输出使使得无论运行到哪里,都有 $x \neq s$ 的最小花费。
Translated by [Cym10x](/user/354015).