[R67F]活动2 - 代码源竞赛平台

时空限制

2S/512M

题目描述

有 $n$ 个人，编号分别是 $1,\dots,n$。编号为 $i$ 的人会参加活动当且仅当编号在 $[l_i,r_i]$ 内的人都参加了活动，其中 $1\le l_i\le r_i\le n$。现在作为编号为 $1$ 的人的你在打代码源挑战赛，所以无法参加活动，问剩下的人中最多能有多少人参加活动。

格式

输入格式

第一行一个正整数 $n$，表示人的个数。

第 $2\sim n$ 行，每行两个正整数，其中第 $i$ 行的两个正整数分别表示 $l_i$ 和 $r_i$。

输出格式

输出一行一个整数，表示剩下的人中最多能有多少人参加活动。

样例

样例输入 #1

5
1 3
3 4
3 3
2 4

样例输出 #1

2

数据规模

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

对于 $100\%$ 的数据，$2\le n\le10^6$，对于任意 $2\le i\le n$，满足 $1\le l_i\le r_i\le n$。