Đề bài:

Cho n đoạn số nguyên, mỗi đoạn có dạng [L..R].
Nhiệm vụ của bạn là tìm số nguyên xuất hiện trong nhiều đoạn nhất.
Nếu có nhiều số cùng xuất hiện nhiều nhất, hãy chọn số nhỏ nhất trong số đó.

Input:

• Dòng đầu tiên là số nguyên n — số lượng đoạn (1 ≤ n ≤ 10⁵)
• Tiếp theo là n dòng, mỗi dòng gồm hai số nguyên L và R (1 ≤ L ≤ R ≤ 10⁶)

Output:

• Một số nguyên duy nhất là kết quả tìm được.

Ví dụ:

Input:
4
1 15
4 8
3 5
1 4

Output:
4

Giải thích:

Số 4 xuất hiện trong tất cả 4 đoạn nên được chọn làm kết quả.