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

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

На числовій прямій зафарбували $n$ відрізків. Відомі координати лівого та правого кінців кожного відрізка $l_{i}$ та $r_{i}$ . Знайти довжину зафарбованої частини числової прямої.

Вхідні дані

У першому рядку знаходиться число $n (1 \leq n \leq 15000)$ , у наступних $n$ рядках — цілі числа $l_{i}$ та $r_{i} (- 1 0^{9} \leq l_{i} \leq r_{i} \leq 1 0^{9})$ .

Вихідні дані

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

Приклади

Вхідні дані #1

Відповідь #1

Відправки 4K

Коефіцієнт прийняття 28%