#179. Đoạn thẳng (SEGMENT)

Trên trục số có đoạn thẳng. Hãy chọn ra đoạn thẳng sao cho đoạn thẳng này đôi một không có phần chồng lấn (không giao nhau). Hỏi giá trị lớn nhất của là bao nhiêu.

Dữ liệu:

• Dòng đầu tiên là một số nguyên dương .
• Trong dòng tiếp theo, mỗi dòng có 2 số , mô tả tọa độ đầu và cuối của mỗi đoạn thẳng.

Kết quả:

• Xuất ra một số nguyên, là giá trị lớn nhất của .

Ví dụ:

Dữ liệu:

3
0 2
2 4
1 3

Kết quả:

2

Giới hạn:

• Đối với dữ liệu, .
• Đối với dữ liệu, .
• Đối với dữ liệu, .
• Đối với dữ liệu, .