Một công ty lập trình lên một kế hoạch làm việc cho N ngày, với T dự án, dự án thứ i có thời gian kéo dài từ ngày thứ a_i đến ngày thứ b_i. Các nhân viên phải đi làm trong thời gian công ty có dự án. Để đảm bảo số nhân viên làm việc và vẫn để nhân viên được nghỉ ngơi, công ty có quy định là những ngày không có dự án thì nhân viên được nghỉ và trong mỗi dự án nhân viên được nghỉ phép không quá một ngày.
Là một nhân viên lười biếng, Dino muốn nghỉ thật nhiều nhưng vẫn phải đúng luật của công ty, nên Dino sẽ lên kế hoạch nghỉ để mỗi dự án đều có chứa đúng một ngày nghỉ.

Yêu cầu: Em hãy lập trình giúp Dino tính xem theo kế hoạch trong N ngày của công ty và theo mong muốn của Dino thì được nghỉ tối đa bao nhiêu ngày?

Ví dụ:

Input	Output
6 3 1 4 3 5 2 4	3
5 3 1 5 2 3 4 5	-1

(Đề thi tin học trẻ Tp. Hà Nội 2021 – Bảng B – THCS)

•   Điểm: 100
•   Time limit: 1.0s
•   Loại đề bài: C++, Python