T625083 CF1793D Moscow Gorillas

有两一个 $1$ 一直到 $n$ 的排列 $a,b$，他们想知道，有多少对 $l,r$，使得 $[a_l,a_r]$ 和 $[b_l,b_r]$ 的最小没有出现过的大于 $0$ 的正整数数相等（$MEX$ 相等）。

第一行一个正整数 $n$，接下来 $n$ 行，每行两个整数 $a_i,b_i$。

一行一个整数，表示答案。

对于 $100\%$ 的数据，保证 $1 \leq n \leq 5 \times 10^5,1 \leq a_i,b_i \le n$。