题目描述

约翰有$\red{N(1≤}$$\red{N≤}$$\red{100000)}$头奶牛，它们都可以控制自己的产奶量．一头产奶不多的奶牛会被其它奶牛嘲笑, 约翰制订一张产奶时间表，第$\red{i}$头奶 牛在$\red{A_iB_i}$时间段里产奶$\red{(0≤}$$\red{Ai<Bi≤}$$\red{10^9)}$．

这头奶牛必须在$\red{Ai}$的时候进入奶棚在$\red{Bi}$的时候离开．奶棚的门很小，同一时刻只能有一头奶牛通过．

如果第$\red{i}$头奶牛产奶的时间段包含第$\red{j}$头奶牛产奶的时间段，即$\red{A<Aj<Bj<Bi.}$那么，我们称这两个时间段是"巢段"． "巢段"是一件很糟糕的事，因为第$\red{j}$头奶牛在奶棚的时间里第$\red{i}$头奶牛一直都在．

这样第$\red{i}$头奶牛就能估计第$\red{j}$头奶牛的产奶量．由于产奶量被别的奶牛知道了的奶牛会发疯，所以约翰不希望"巢段"的发生．

帮助约翰确定最大的$\red{k(1≤}$$\red{K≤}$$\red{N)，}$在$\red{1}$到$\red{K}$的奶牛中不存在"巢段"．

输入格式

第$\red{1}$行：奶牛的数量$\red{N}$．

第$\red{2}$到$\red{N+1}$行：每行有两个用空格隔开的数字，表示这头奶牛的产奶时间段．

输出格式

一个整数$\red{K}$

样例

输入样例

5
7 20
1 4
3 12
6 10
0 3

输出样例

3

提示

样例说明

第$\red{4}$头奶牛$\red{( 6-10)}$被包含于第$\red{3}$头奶牛$\red{(3-12)}$．另外，$\red{1}$至$\red{3}$头奶牛不存在"巢段"