ĐOẠN ĐƯỢC PHỦ DÀI NHẤTCHO N ĐOẠN THẲNG CÓ CÁC ĐẦU MÚT ĐÁNH DẤU TRÊN...

Bài 3: Đoạn được phủ dài nhấtCho N đoạn thẳng có các đầu mút đánh dấu trên trục số là [Li,Ri], i=1..N (Li,Ri có giá trịtuyệt đối nhỏ hơn 32.000). Viết chương trình tìm đoạn trục số được phủ liên tiếp dài nhất bởi cácđoạn thẳng đã cho?Dữ liệu vào trong file văn bản “Bai3.inp” có dạng:- Dòng đầu là số N (1<N<=5.000)- N dòng tiếp theo mỗi dòng biểu diễn đầu mút các đoạn thẳng là Li và Ri (mỗi số cách nhau một dấu cách).Kết quả cho ra file văn bản “Bai3.out” có dạng: Một dòng duy nhất ghi độ dài liên tiếp lớn nhất trên trục số mà các đoạn thẳng đã phủđược.Ví dụ:Bai3.inp Bai3.out1377 120 520 2533 386 827 3411 19(Có 50% số test có N<100 và |Li|,|Ri| <= 1.000)