某天，jwp兴致勃勃的玩起了区间游戏，有 nnn 个区间 [ai, bi][a_i,\ b_i][ai, bi] ，jwp要在数轴上选择 kkk 个点，使它们覆盖所有的区间，即对任意一个区间 [ai, bi][a_i,\ b_i][ai, bi] ，总是存在某个点 ttt 满足 ai≤t≤bia_i \le t \le b_iai≤t≤bi 。
现在，jwp想知道对眼前的 nnn 个区间，最小的 kkk 是多少。
第一行一个正整数 nnn 。
接下来 nnn 行，每行两个正整数 ai, bia_i,\ b_iai, bi 。
输出一行一个正整数 kkk 表示答案。
4 3 6 1 2 2 4 8 9
3
1≤n≤1061 \le n \le 10^61≤n≤106
1≤ai≤bi≤1061 \le a_i \le b_i \le 10^61≤ai≤bi≤106