C0772

图书馆

【题目描述】

某城市有 n 条东西向街道和 n 条南北向街道，构成一个 n× n 的街区网格。

每个交叉路口处恰好建有一座图书馆，且每一行、每一列的交叉路口都恰好有一座图书馆。

已知第 i 座图书馆的坐标 (xᵢ,yᵢ) 表示它位于第 xᵢ 条东西向街道与第 yᵢ 条南北向街道的交汇处。

城市规划师想要知道：有多少个正方形区域（由连续的若干条东西向街道和连续的若干条南北向街道围成），使得该区域内每一行、每一列也恰好各有一座图书馆？

【输入格式】

第一行，一个整数 n。第二行，n 个整数 x₁,x₂,…,xₙ，表示第 i 座图书馆的东西向街道编号。第三行，n 个整数 y₁,y₂,…,yₙ，表示第 i 座图书馆的南北向街道编号。输入保证：1≤ xᵢ,yᵢ≤ n，且每行每列恰好只有一座图书馆。

【输出格式】

输出一个整数，表示满足条件的正方形区域个数。

【数据范围 / 提示】

数据范围：

1≤n≤10^5

1≤xi,yi≤n

输入保证每行每列恰好有一座图书馆。