题目描述

芯芯是一位聪明又热心的小朋友，这次她来到了社区活动中心，担任“会议小助手”的角色，负责为不同的活动安排会议室。

社区中一共有 $n$ 场活动，每场活动都有一个开始时间和一个结束时间。由于会议室不能同时容纳多个活动，所以每个会议室在任意时刻只能安排一个活动。

现在芯芯希望知道：为了安排完所有活动，最少需要准备多少间会议室？

请你帮帮她，给出这个最小的会议室数量。

输入格式

• 第一行包含一个整数 $n$，表示有 $n$ 场活动；
• 接下来的 $n$ 行，每行包含两个整数 $s_i$ 和 $e_i$，表示第 $i$ 场活动的开始时间和结束时间。

输出格式

• 输出一个整数，表示芯芯最少需要准备的会议室数量。

3
0 30
15 20
5 10

2

10
1 4
2 5
3 6
17 20
4 7
10 15
11 14
5 8
6 9
13 18

3

数据范围

$1 \leq n \leq 10^5$
$0 \leq s_i < e_i \leq 10^9$
保证所有时间均为整数。