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 \le t~). Có thể xem thời gian tàu thứ ~i~ muốn đậu ở cảng là một khoảng ~[s, t]~ 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.

Input

Vào từ file văn bản SPOR.INP:

• Dòng đầu tiên chứa một số nguyên dương ~n \le 10^6~;
• ~n~ dòng tiếp theo, mỗi dòng chứa ~2~ số nguyên dương ~s, t~ (~1 \le s \le t \le 10^9~).

Output

Ghi ra file văn bản SPOR.OUT 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ụ

Input

4
1 3
7 8
2 4
10 12

Output

3

Giải thích

• Thời điểm phục vụ tàu đầu tiên: ~1~.
• Thời điểm phục vụ tàu cuối cùng: ~12~.
• Trong khoảng ~[1, 12]~ có các thời điểm ~5, 6, 9~ cảng không phục vụ tàu nào.

Giới hạn

• ~1 \le n \le 10^6~, ~1 \le s \le t \le 10^9~.
• Có 40% số test ứng với 40% số điểm thỏa mãn ~n \le 10^3~, ~1 \le s \le t \le 10^3~;
• Có 40% số test ứng với 40% số điểm thỏa mãn ~n \le 10^5~, ~1 \le s \le t \le 10^9~;
• 20% số test còn lại ứng với 20% số điểm thỏa mãn ~n \le 10^6~, ~1 \le s \le t \le 10^6~.