当前没有测试数据。

题目描述

约翰家养了 $N$ 头奶牛，它们分别需要在特定的时间段内挤奶。每天，每头奶牛只有一个挤奶时间段，且挤奶时间已经确定。

约翰想知道，每天最多能挤多少头奶牛的奶？要求是：同一时刻只能挤一头奶牛的奶，即挤奶时间段不能有重叠。

输入格式

第一行一个整数 $N$，表示奶牛的数量。

接下来 $N$ 行，每行两个整数 $S_i$ 和 $E_i$，表示第 $i$ 头奶牛的挤奶开始时间和结束时间（包含端点）。

输出格式

输出一个整数，表示约翰每天最多能挤多少头奶牛的奶。

样例 #1

输入

5
1 3
3 5
2 4
5 6
4 6

输出

3

样例 #2

输入

8
2 5
3 4
1 3
5 7
6 8
4 6
7 9
8 10

输出

5

样例说明

样例 1 解释

可以选择挤第 1 头（时间 1-3）、第 2 头（时间 3-5）和第 4 头（时间 5-6）奶牛的奶，共 3 头。

数据范围

对于 $30\%$ 的数据，$1 \le N \le 10$。

对于 $100\%$ 的数据，$1 \le N \le 10^5$，$1 \le S_i \le E_i \le 10^9$。