题目描述

Y 同学正在设计一个 $n\times n$ 的关卡。关卡中有 $n$ 个怪物，并且每一行、每一列恰好有一个怪物。为了复用关卡资源，他希望截取一个正方形区域作为小关卡：如果某个 $k\times k$ 的连续行列正方形里恰好包含 $k$ 个怪物，就称这个正方形是可复用的。

不同的正方形只要左上角或边长不同，就视为不同。由于每行每列各有一个怪物，把行号按顺序展开后，问题会变成一个排列上的连续值域统计，但直接枚举所有正方形仍然会超时。

请你计算可复用正方形的总数。

输入格式

第一行包含一个整数 $n$。

接下来 $n$ 行，每行两个整数 $r_i,c_i$，表示第 $i$ 个怪物所在的行和列。

输出格式

输出一行一个整数，表示可复用正方形数量。

样例

样例输入 #1

3
1 2
2 3
3 1

样例输出 #1

5

数据范围与约定

对于 $100\%$ 的数据，保证 $1\le n\le3\times10^5$，$1\le r_i,c_i\le n$，所有 $r_i$ 互不相同，所有 $c_i$ 互不相同。

特殊性质 A：保证 $c_i=r_i$。 特殊性质 B：保证 $c_i=n-r_i+1$。