5.2. Điểm chung của mọi đoạn


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type
Đề bài

Trên trục số nguyên có Q đoạn đóng.

Đoạn thứ i là:

[Li, Ri]

Hãy kiểm tra xem có tồn tại điểm nguyên nào thuộc tất cả các đoạn hay không.

Nếu tồn tại, in ra điểm nguyên nhỏ nhất thỏa mãn.

Nếu không tồn tại, in ra:

NO
Dữ liệu vào

Dòng đầu chứa số nguyên Q.

Q dòng tiếp theo chứa hai số nguyên L, R.

Dữ liệu ra

In ra điểm nguyên nhỏ nhất thuộc mọi đoạn hoặc NO.

Giới hạn

1 ≤ Q ≤ 2×105
0 ≤ L ≤ R ≤ 106

Ví dụ

Input

3
1 10
4 15
6 20

Output

6

Comments

There are no comments at the moment.