题目描述

A 公司多媒体会议室可以同时容纳 2 个小组开会。

会议室接到了公司 N 个不同小组的会议预约，每个会议预约都提交了会议的开始时间和结束时间。

如果第 ii 个会议在时间 Ti​ 结束，第 j 个会议在 ≥Ti 的时间开始，认为这两个会议的时间是互不冲突的。

比如，某会议的开会时间将于 0 时开始， 3 时结束；另一个会议将于 3 时开始， 10 时结束，那么这两个会议互不冲突。

作为多媒体会议室的管理人员，请编程计算出，公司的多媒体会议室，最多可以安排多少个互不冲突的会议。

输入格式

第 1 行读入整数 N，代表申请会议的数量。

接下来的 N 行，每行有 2 个整数，代表了每个会议申请的开始时间和结束时间。

输出格式

输出 1 个整数，代表最多可以安排会议的数量。

5
7 14
9 14
5 7
8 10
4 13

3

提示

【数据范围】

对于 30% 的数据， 1≤N≤100；

对于100% 数据，1≤N≤10^5，会议的起止时间在**[0,10^6] 范围内，并保证每个会议申请的开始时间begini​ 严格小于会议的结束时间 endi；