Lại là Robot quét vôi


Submit solution

Points: 3 (partial)
Time limit: 1.0s
Memory limit: 125M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

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
tichpx

Comments

There are no comments at the moment.