2461: min max pair
[Creator : ]
Description
给你一个长度为 $N$ 的序列 $a = (a_1, \dots, a_N)$ ，它由 $1$ 和 $N$ 之间的整数组成。
求满足以下所有条件的整数对 $i, j$ 的个数：
- $1 \leq i \lt j \leq N$
- $\min(a_i, a_j) = i$
- $\max(a_i, a_j) = j$
求满足以下所有条件的整数对 $i, j$ 的个数：
- $1 \leq i \lt j \leq N$
- $\min(a_i, a_j) = i$
- $\max(a_i, a_j) = j$
Input
第一行输入N。（2≤N≤5×105）
第二行输入N个数a_i。 (1≤i≤N，1≤$a_i$≤N)
第二行输入N个数a_i。 (1≤i≤N，1≤$a_i$≤N)
Output
输出满足条件的整数对的个数。
Sample Input Copy
4
1 3 2 4
Sample Output Copy
2