题目描述

随着蒙青创的队员越来越多，教室也需要的越来越多了，锦华老师看着报上来的$n$条教室使用记录，每一条记录包含了需要教室的起始和结束时间，眉头皱了起来，现在锦华老师需要知道要安排多少个教室才能满足所有的教学需要，所以她请$tyk$来帮助她，由于$tyk$还要忙着去打线段树，于是$tyk$决定在1秒内解决这个问题。

输入格式

输入两行，第一行为$n$，表示有$n$条记录。

第2到$n~1$行是$n$对数字，分别表示需要使用教室的起始和结束时间

输出格式

输出需要安排多少教室才能满足需求

5
15 20
3 10
5 10
6 13
5 13

3

样例 1 解释

画一个图，你就知道一共需要3个教室啦

对于 $100\%$ 的数据，$1 \le n \le 10^6$。$1 \le l < r \le 10^9$。