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).