该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

绍兴市政府为了彻底解决“问题”奶粉问题，决心自己办农场，喝自己的奶。牛魔王是新聘请的养牛专家，同时引进了的 N (1 <= N <= 50,000)头奶牛。但问题出来了，这引进的奶牛特别的“牛”，每头喜欢在牧场上的某个特定区域吃草，并且没有牛想和别的牛分享吃草区域。

牧场可被抽象为一串数列。牛 i 最喜欢吃草区域从位置 S_i 开始到位置 E_i 结束(1 <=S_i < E_i; S_i < E_i <= 100,000,000)，两头牛 i 和 j 要能同时吃草，只能 S_i >= E_j或 E_i <= S_j。 牛魔王想知道对于给定的牛和它们的选择，能一起吃草的牛的最大值。

Format

Input

第一行: 一个整数: N

*第2到 N+1行:第 i+1行包括两个整数: S_i 和 E_i

Output

*第1行: 一个整数代表能同时吃草的最多的牛。

Samples

5
2 4
1 12
4 5
7 10
7 8

3

Limitation

1s, 1024KiB for each test case.