На числовой прямой окрасили N отрезков. Известны координаты левого и правого концов каждого отрезка (L
i и R
i). Найти длину окрашенной части числовой прямой.
Входные данные
В первой строке находится число N, в следующих N строках - пары L
i и R
i. L
i и R
i - целые, -1 000 000 000 <= L
i <= R
i <= 1 000 000 000, 1 <= N <= 15 000
Выходные данные
Вывести одно число - длину окрашенной части прямой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
10 20
|
10
|
|
2
|
1
10 10
|
0
|
|
3
|
2
10 20
20 40
|
30
|