题目描述

电视台需要安排n个电视节目，每个节目都有一个开始时间和结束时间。为了最大化观众的满意度，电视台希望尽可能多地安排节目，但是每个节目之间不能重叠。请问最多可以安排多少个节目？

输入格式

输入第一行是一个整数n，表示电视节目的数量。 接下来的n行，每行包含两个整数s和e，表示节目的开始时间和结束时间。

输出格式

输出一个整数，表示最多可以安排的节目数量。

样例

样例 1

输入 # 1

3
1 3
2 4
3 5

输出 # 1

2