时空限制

1S/512M

题目描述

一份检修计划按顺序列出了 $n$ 项工作。第 $i$ 项工作可以安排在闭区间 $[l_i,r_i]$ 内的任意一个整数时刻。

工作人员必须对计划进行一次微调：选择一个位置 $k$，满足 $1\le k<n$，交换第 $k$ 项和第 $k+1$ 项工作的顺序，其他工作的位置不变。

如果交换后，能够为每项工作选定一个允许的整数时刻，使这些时刻按调整后的工作顺序严格递增，那么位置 $k$ 就是一种合法的微调方案。

请计算合法交换位置的数量。即使相邻两项工作的允许区间完全相同，也可以交换，并且不同位置分别计数。每个交换位置可以采用不同的时刻安排；只需判断是否存在安排，不统计具体安排的数量。

格式

输入格式

第一行包含一个整数 $n$，表示工作的数量。

接下来 $n$ 行，每行包含两个整数 $l_i,r_i$，表示第 $i$ 项工作的允许区间。

输出格式

输出一个整数，表示合法交换位置的数量。

样例

样例输入 #1

3
0 0
2 2
1 1

样例输出 #1

1

样例解释 #1

只有交换第二项和第三项工作合法，交换后可以依次安排在时刻 $0,1,2$。

样例输入 #2

4
0 5
0 5
0 5
0 5

样例输出 #2

3

样例解释 #2

三个交换位置都合法。对于每个位置，交换后都可以依次选择时刻 $0,1,2,3$。

数据规模

注意：你只有通过了子任务的所有测试点，才能获得对应子任务的分数。

特殊性质 A：对于所有 $1\le i\le n$，均有 $l_i=r_i$。

对于 $100\%$ 的数据，满足 $2\le n\le2\times10^5$，$0\le l_i\le r_i\le10^9$，所有输入均为整数。