题目描述

农民约翰热衷于所有寒冷天气的运动（尤其是涉及到牛的运动），农民约翰想录下尽可能多的电视节目。Moolympics 的节目时间表有 $N$ 个不同的节目，每个节目 $i$ 给定开始时间 $S_i$ 和结束时间 $t_i$，表示该节目的举行时间为 $[s_i,t_i)$。FJ 有一个双调谐器录音机，可以同时录制两个节目。请帮助他确定他能录制的节目的最大数量。

输入格式

• 第 $1$ 行：正整数 $N$。
• 第 $2$ 到第 $N+1$ 行：每行包含单个节目的开始和结束时间。

输出格式

仅一行，FJ 可以记录的最大节目数量。

输入输出样例 #1

输入 #1

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

输出 #1

4

一种最优方案是，第一个调谐器记录节目 $1,3$，第二个调谐器记录节目 $2,4$。

数据范围

对于 $100\%$ 的数据，有 $1\le N\le 150 , 0 \le s_i,t_i \le 10^9$ 。