题目描述

有 $n$ 个整数闭区间，第 $i$ 个区间的左端点是 $L_i$，右端点是 $R_i$。如果至少有一个整数既在区间 $A$ 也在区间 $B$，那么区间 $A$ 和区间 $B$ 是相交的。

从 $n$ 个区间中选中若干个区间就构成了“区间集合”。如果在“区间集合”中存在某个区间 $C$（$C$ 必须是该“区间集合”里的区间），使得该“区间集合”的所有区间都与 $C$ 区间相交，那么该“区间集合”就是“优质区间集合”。

现在给出 $n$ 个区间，至少需要删除多少个区间，才能使得剩下的区间集合是“优质区间集合”？

输入格式

第一行，一个正整数 $n$。

接下来 $n$ 行，每行两个整数 $L_i, R_i$，表示第 $i$ 个区间的左右端点。

输出格式

一个整数，表示至少需要删除的区间个数。

样例

5
1 2
3 8
4 5
6 7
9 10

2

数据范围

• $1 \le n \le 200000$
• $1 \le L_i \le R_i \le 10^9$