Lại là Robot quét vôi
Năm 2018, Khoa Điện - Điện Tử của Trường Đại học Giao thông Vận tải kỉ niệm 20 năm thành lập. Các bạn sinh viên đã nghiên cứu làm ra Robot có khả năng quét vôi. Khi chạy thử Robot được cho thử nghiệm quét vôi bức tường chạy dài m mét được đánh số từ vị trí 0 cho đến vị trí m. Robot được chạy thử nghiệm n lần. Mỗi lần thứ i Robot sẽ quét vôi từ vị trí \(a_i\) đến vị trí \(b_i\) có độ dài là \(b_i - a_i\)
Sau các lần thử nghiệm các bạn sinh viên muốn biết là bức tường còn lại bao nhiêu mét chạy dài chưa được quét vôi, biết rằng lần quét sau có thể phủ lên lần quét trước.
Input
Dòng đầu gồm hai số nguyên dương n và m tương ứng với số lần quét và độ dài bức tường \(1<=n<=10^5, 1<=m<=3*10^4\)
n dòng tiếp theo mỗi dòng 2 giá trị ai, bi \(0<=ai< bi <=m\)
Output
Một số nguyên duy nhất là số mét còn lại chưa được quét vôi chút nào của bức tường
Ví dụ 1
Input
3 100
55 72
12 44
30 81
Output
31
Giải thích : Tường chưa quét từ 0->12 và 81->100 tổng cộng là 12+19 = 31 mét
Ví dụ 2
Input
3 100
30 40
50 60
10 20
Output
70
Comments