Elearning CodePath – CTP Online Judge

THƯ VIỆN

THUVIEN

## Đề bài

Trong một ngày, có $n$ bạn học sinh đến thư viện. Bạn học sinh thứ $i$ ở trong thư viện trong khoảng thời gian từ $L_i$ đến $R_i$.

Hãy xác định:
- thời điểm có nhiều học sinh nhất đang ở trong thư viện
- số lượng học sinh lớn nhất tại một thời điểm

Nếu có nhiều thời điểm cùng đạt số lượng lớn nhất, hãy in ra thời điểm nhỏ nhất.

## Dữ liệu vào

Dữ liệu vào từ file `THUVIEN.INP`.

| Dòng | Nội dung |
|---|---|
| Dòng 1 | Chứa số nguyên dương $n$ |
| $n$ dòng tiếp theo | Dòng thứ $i$ chứa hai số nguyên $L_i, R_i$ |

## Dữ liệu ra

Ghi ra file `THUVIEN.OUT` hai số nguyên:
- thời điểm nhỏ nhất có nhiều học sinh nhất đang ở trong thư viện
- số lượng học sinh lớn nhất tại thời điểm đó

## Giới hạn

| Thành phần | Ràng buộc |
|---|---|
| $1 \le n \le 2 \times 10^5$ |
| $0 \le L_i \le R_i \le 10^9$ |

## Quy ước

Mỗi khoảng thời gian $[L_i, R_i]$ là một đoạn đóng, nghĩa là tại các thời điểm $L_i$ và $R_i$, học sinh thứ $i$ vẫn được tính là đang ở trong thư viện.

## Subtask

| Subtask | Điều kiện | Điểm |
|---|---|---|
| 1 | $n \le 1000$ | 30\% |
| 2 | $n \le 10^5$ | 30\% |
| 3 | Không có ràng buộc gì thêm | 40\% |

## Ví dụ

### Input
5
1 4
2 6
4 7
5 8
3 4

### Output
4 4

✅ Đã AC: 2 / 8 submissions