Đến Lúc Kêu Moo

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie cần tìm thời điểm tối ưu để kêu "Moo". Cô ấy có lịch trình các sự kiện trong ngày, và muốn kêu ở thời điểm sao cho nhận được nhiều sự chú ý nhất.

Cho $N$ sự kiện, mỗi sự kiện $i$ xảy ra từ thời điểm $s_{i}$ đến $e_{i}$ . Nếu Bessie kêu tại thời điểm $t$ , số người nghe được là số sự kiện chứa thời điểm $t$ .

Hãy tìm thời điểm $t$ sao cho số người nghe được tối đa.

Dữ liệu vào

Dòng đầu tiên chứa $N$ ( $1 \leq N \leq 100$ ).

$N$ dòng tiếp theo, mỗi dòng chứa $s_{i}$ và $e_{i}$ ( $1 \leq s_{i} \leq e_{i} \leq 1000$ ).

Dữ liệu ra

In ra số người nghe được tối đa.

Ràng buộc

$1 \leq N \leq 100$

Ví dụ

Input	Output	Giải thích
`2` `1 5` `3 7`	`2`	Kêu trong khoảng [3,5] sẽ có 2 người nghe
`3` `1 2` `3 4` `5 6`	`1`	Mỗi thời điểm chỉ có 1 sự kiện

Bình luận

Không có bình luận tại thời điểm này.