Một cảng biển có nhiều cầu cảng để tiếp nhận các tàu cập bến. Tại một thời điểm, cảng biển có thể tiếp nhận nhiều tàu. Có \(n\) tàu xin đăng ký vào cảng biển, tàu thứ \(i\) muốn đậu ở cảng từ thời điểm \(s\) đến hết thời điểm \(t\ (s\ \leq \ t)\). Có thể xem thời gian tàu thứ \(i\) muốn đậu ở cảng là một khoảng \(\lbrack s,\ t\rbrack\) trên trục thời gian. Tàu đã vào cầu cảng thì sẽ đậu ở đó trong suốt thời gian nằm cảng, tức là cảng biển sẽ phục vụ tàu tất cả các thời điểm trong khoảng thời gian tàu neo đậu. Ban quản lý cảng biển muốn biết các thời điểm mà cảng biển không phục vụ tàu nào để tiến hành sửa chữa, nâng cấp các cầu cảng.

Yêu cầu: Cho bảng đăng ký là khoảng thời gian xin vào cảng của \(n\) tàu, hãy tính số thời điểm cảng không phục vụ tàu nào tính từ thời điểm phục vụ tàu đầu tiên cho tới khi tàu cuối cùng rời cảng.

Dữ liệu vào:

+ Dòng đầu tiên chứa một số nguyên dương \(n \leq 10^{6}\);

+ \(n\) dòng tiếp theo, mỗi dòng chứa 2 số nguyên dương \(s,\ t\ (1 \leq s \leq t \leq 10^{9})\).

Kết quả:

+ Ghi một số nguyên dương duy nhất là số thời điểm cảng không phục vụ tàu nào.

Ví dụ:

Ràng buộc:

+ Có 40% số test ứng với 40% số điểm thỏa mãn \(n \leq 10^{3},\ 1 \leq s\ \leq \ t \leq \ 10^{3}\);

+ Có 40% số test ứng với 40% số điểm thỏa mãn \(n \leq 10^{5},\ 1 \leq s\ \leq \ t\ \leq \ 10^{9}\);

+ 20% số test còn lại ứng với 20% số điểm thỏa mãn \(n \leq 10^{6},\ 1 \leq s\ \leq t \leq 10^{6}\).