题目描述

约翰有$\red{N(1≤}$$\red{N≤}$$\red{50000)}$头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第$\red{i}$头牛喜欢在区间$\red{(Si，}$$\red{Ei)}$吃草，$\red{1≤}$$\red{Si<Ei≤}$$\red{1,000,000,00.}$

奶牛们都很自私，他们不喜欢和其他奶牛共享自己喜欢吃草的领域，因此约翰要保证任意两头牛都不会共享他们喜欢吃草昀领域．

如果奶牛$\red{i}$和奶牛$\red{J}$想要同时吃草，那么要满足：$\red{Si>=Ej}$或者$\red{Ei≤}$$\red{Sj}$．约翰想知道在同一时刻，最多可以有多少头奶牛同时吃草？

输入格式

第$\red{1}$行：一个整数$\red{N}$．

第$\red{2}$到$\red{N+1}$行：第$\red{i+l}$行有两个整数$\red{Si，}$$\red{Ei}$．

输出格式

一个整数，最多可以有多少头牛同时吃草．

样例

输入样例

5
2 4
1 12
4 5
7 10
7 8

输出样例

3

提示

第$\red{1，}$$\red{3，}$$\red{4}$共$\red{3}$只奶牛可以同时吃草，第$\red{1，}$$\red{3，}$$\red{5}$也可以．