题目描述

小爱有一个 $n \times n$ 的棋盘，棋盘上放着 $n$ 个棋子，每个棋子的坐标为 $(x_i,y_i)$，且每一行每一列都恰好只有一个棋子。

小爱想知道，这个棋盘中有多少个正方形的子棋盘，也满足每一行每一列都只有一个棋子？（即在一个 $m\times m$ 的子棋盘中恰好摆着 $m$ 个棋子）

输入格式

• 第一行：一个整数表示 $n$；
• 第二行：$n$个 整数，其中第 $i$ 个整数表示第 $i$ 个的行坐标$x_i$；
• 第三行：$n$ 个整数，其中第 $i$ 个整数表示第 $i$ 个的列坐标 $y_i$。

输出格式

• 输出满足条件的子棋盘的个数

7
1 2 3 4 5 6 7
4 3 1 6 2 5 7

10

样例解释 1

每个棋子所在位置11的棋盘满足条件共7个 第1～2行第3～4列22的棋盘满足条件，1个 第1～6行第1～6列66的棋盘满足条件，1个 第1～7行第1～7列77的棋盘满足条件，1个 累计共10个

数据范围

• $1 \leq n \leq 10^5$
• $1 \leq x_i,y_i \leq n$ 数据保证输入时满足棋盘每一行每一列恰好都只有一个棋子