题目描述

霸王龙收藏了 $n$ 场直播活动，每场活动占用一个时间区间 $[l_i,r_i)$。同一时刻只能完整观看一场活动；如果一场恰好在另一场开始时结束，两场可以连续观看。

为了让剩余日程互不冲突，霸王龙不得不放弃一些活动。请计算最少需要放弃多少场。

输入格式

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

接下来 $n$ 行，每行输入两个整数 $l_i,r_i$，表示一场活动的开始和结束时刻。

输出格式

输出一个整数，表示最少需要放弃的活动数量。

5
1 3
2 4
3 5
6 8
7 9

2

数据范围与提示

• $1\le n\le 10^5$
• $0\le l_i<r_i\le 10^9$