有n个整数闭区间，第i个区间的左端点是L[i],右端点是R[i]。如果至少有一个整数既在区间A也在区间B，那么区间A和区间B是相交的。从n个区间选中若干个区间就构成了“区间集合”。如果在“区间集合”中存在某个区间（不妨是C区间，C区间必须是该“区间集合”里面的某个区间），使得该“区间集合”的所有区间都与C区间相交，那么该“区间集合”就是“优质区间集合”。那么在给出的n个区间当中，至少需要删除多少个区间，才能使得剩下的区间集合是“优质区间集合”。

第一行，1个正整数n。1<=n<=200000。

接下来有n行，每行两个整数：L[i]和R[i]。1<=L[i]<=R[i]<=10^9。

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