请你在数轴上选出尽量少的点,使得每个区间内都至少包含一个选出的点。输出选择的点的数目。
第一行包含一个整数 n(1 ≤ n ≤ 10000),表示区间个数。接下来的 n 行,每行包含两个整数 a_i 和 b_i(0 ≤ a_i ≤ b_i ≤ 10000),表示一个区间的左右端点。
n
1 ≤ n ≤ 10000
a_i
b_i
0 ≤ a_i ≤ b_i ≤ 10000
一个整数,表示最少需要选择的点的数目。
4 3 6 2 4 0 2 4 7
2