e-olymp
Задачі

Зафарбовування прямої

Зафарбовування прямої

На числовій прямій зафарбували n відрізків. Відомі координати лівого та правого кінців кожного відрізка li та ri. Знайти довжину зафарбованої частини числової прямої.

Вхідні дані

У першому рядку знаходиться число n (1n15000), у наступних n рядках - цілі числа li та ri (-109liri109).

Вихідні дані

Вивести одне число - довжину зафарбованої частини прямої.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані
Sample 1
2
1 3
2 4

Sample 2
1
10 10
Вихідні дані
Sample 1
3

Sample 2
0