问题 I: 半排列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：293
解决：23
题目描述
给定一个长度为 $2 \times N$ 的整数数列 $a$，其中每个数都在 $1$ 到 $N$ 的范围内，并且每个数都恰好出现了 2 次。
定义 $f(x)$ 为数列 $a$ 中的两个 $x$ 之间，比 $x$ 大的数的个数。
例如，如果数列 $a$ 为 $[1, 3, 2, 4, 3, 1, 5, 2, 4, 5]$，那么 $f(1) = 4$，$f(2) = 3$。
现在，请你求出 $\sum\limits_{i = 1} ^ n f(i)$ 的值。
定义 $f(x)$ 为数列 $a$ 中的两个 $x$ 之间，比 $x$ 大的数的个数。
例如，如果数列 $a$ 为 $[1, 3, 2, 4, 3, 1, 5, 2, 4, 5]$，那么 $f(1) = 4$，$f(2) = 3$。
现在，请你求出 $\sum\limits_{i = 1} ^ n f(i)$ 的值。
输入
输入的第一行包含一个整数 $N(1\leq N \leq 2 \times 10^5)$，表示数列的长度为 $2\times N$。
接下来的一行包含 $2 \times N$ 个整数 $a_i (1 \leq a_i \leq N)$，表示数列中从左到右的元素。保证从 $1$ 到 $N$ 的每个整数在 $a$ 中都恰好出现了 2 次。
接下来的一行包含 $2 \times N$ 个整数 $a_i (1 \leq a_i \leq N)$，表示数列中从左到右的元素。保证从 $1$ 到 $N$ 的每个整数在 $a$ 中都恰好出现了 2 次。
输出
输出一个整数，$\sum\limits_{i = 1} ^ n f(i)$ 的值。
样例输入 复制
5
1 3 2 4 3 1 5 2 4 5样例输出 复制
9