5.2. Điểm chung của mọi đoạn
Đề 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