U422228 会议室

你正在经营一家写字楼里的出租会议室，在某一天有 $n$ 家企业有会议安排，他们给出了会议的开始时间 $a_i$ 和结束时间 $b_i$，求最少需要准备多少间会议室才可以满足这些会议要求，让**所有的**会议均能按期开展。 如果会议在某一时刻结束，可以认为所有参会人员瞬间离场； 如果会议在某一时间开始，可以认为所有参会人员瞬间到场。

第一行一个正整数 $n$，表示会议的预定场数。 接下来 $n$ 行，每行两个整数 $a_i,b_i$ ，第 $i$ 行的两个整数表示第 $i - 1$ 场会议的开始时间和结束时间。

一个整数，表示最少需要准备多少间会议室。

对于$40\%$的数据，有$1 \leq n \leq 10^3$，$1 \leq a_i \leq b_i \leq 10^3$。 对于$100\%$的数据，有$1 \leq n \leq 10^5$，$1 \leq a_i \leq b_i \leq 10^9$。 ### 样例解释 #1 准备 $2$ 间会议室即可，编号为 $1$ 的会议室提供给 $1$ 号会议使用；编号为 $2$ 的会议室提供给 $2, 3$ 号会议使用。 ### 样例解释 #2 准备 $1$ 间会议室就可以满足两场会议要求，先由 $2$ 号会议使用会议室，再由 $1$ 号会议使用会议室。