题目背景

Cirpt是一家公司的行政助理，需要为CE0安排一天的会议。CE0非常忙，但是Cirpt想要让他变得更加忙。有很多人想和CE0开会，但会议室只有一个，而且会议时间不能重叠。Cirpt需要从所有申请中选择尽可能多的会议，使得它们不冲突。每个会议有一个开始时间和结束时间。

题目描述

给定 N 个会议的起止时间 [start, end)，要求选择最多的会议，使得它们互不重叠。输出Cirpt最多能安排多少个会议。

输入格式

第一行一个整数 N 接下来 N 行，每行两个整数 start 和 end

输出格式 一个整数，表示最多能安排的会议数量

样例

5
1 3
2 4
3 6
5 7
6 8

3

数据范围

$1\leq N\leq 10000$ .