题目描述
小爱有一个$n \times n$的棋盘，棋盘上放着$n$个棋子，每个棋子的坐标为$(x_i,y_i)$，且每一行每一列都恰好只有一个棋子。
现在小爱想知道，这个棋盘中有多少个正方形的**子棋盘**，也满足每一行每一列都只有一个棋子？（即在一个$m\times m$的子棋盘中恰好摆着$m$个棋子）
输入
输入共三行。
第一行：一个正整数表示$n$
第二行：$n$个正整数，其中第$i$个正整数表示第$i$个的行坐标$x_i$
第三行：$n$个正整数，其中第$i$个正整数表示第$i$个的列坐标$y_i$
输出
输出满足条件的子棋盘的个数
样例输入输出
输入#1
复制
7
1 2 3 4 5 6 7
4 3 1 6 2 5 7
提示
$1 \leq n \leq 10^5$
$1 \leq x_i,y_i \leq n$
数据保证输入时满足棋盘每一行每一列恰好都只有一个棋子
样例1说明:每个棋子所在位置1*1的棋盘满足条件共7个
第1～2行第3～4列2*2的棋盘满足条件，1个
第1～6行第1～6列6*6的棋盘满足条件，1个
第1～7行第1～7列7*7的棋盘满足条件，1个
累计共10个