← 返回 amazon 的题目列表Meeting Rooms II
类型：online_judge
Given an array of meeting time intervals intervals where intervals[i] = [start_i, end_i] and start_i < end_i, return the minimum number of conference rooms required.
Input: First line integer n. Next n lines contain start end.
Output: An integer, the minimum number of rooms.
Constraints:
1 <= n <= 2 * 10^5
0 <= start, end <= 10^9
Example: Input:
3
0 30
5 10
15 20
Output:
2
Example
Input
3
0 30
5 10
15 20
Output
2