题目大意

从左到右排列着 $N$ 个球，第 $i$ 个球上标着两个数 $C_i$ 与 $X_i$ .

Ta的目标是将这个球的序列重新排序，使得整个序列成为一个按 $X$ 值排序。

其中，Ta的操作如下：

选择一个正整数 $i(i<N)$ ；

若 $C_i=C_{i+1}$ 交换 $i$ 和 $i+1$ 两个位置不需要花费任何代价。

否则，花费 $1$ 的代价

求Ta达成目标所需的最小代价~

数据范围

$2\leq N\leq 3\times10^5$

$1\leq C_i,X_i\leq N$

所有输入数据皆为整数。

样例解释

$(C,X)$

样例1：

交换 $1,2$ ，序列 $(5,2), (1,3), (2,1), (2,2), (1,1)$ ；

交换 $2,3$ ，序列 $(5,2), (2,1), (1,3), (2,2), (1,1)$ ；

交换 $3,4$ ，序列 $(5,2), (2,1), (2,2), (1,3), (1,1)$ ；

交换 $4,5$ ，序列 $(5,2), (2,1), (2,2), (1,1), (1,3)$ ；

交换 $3,4$ ，序列 $(5,2), (2,1), (1,1), (2,2), (1,3)$ ；

交换 $1,2$ ，序列 $(2,1), (5,2), (1,1), (2,2), (1,3)$ ；

交换 $2,3$ ，序列 $(2,1), (1,1), (5,2), (2,2), (1,3)$ ；

代价最小为 $6$ ，第 $4$ 次操作不需要代价。

样例2：

所有球的颜色一样，不需要代价。

样例3：

已经排好序了。