Рус Uzb Eng

0181. TO’G’RI CHIZIQNI BO’YASH
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Sonli to’g’ri chiziqda N ta kesma bo’yalgan. Har bir kesmaning o’ng va chap oxirlarini koordinatalari ma’lum (Li va Ri). Sonli to’g’ri chiziqning bo’yalgan qismini uzunligini toping.

Входные данные:
Birinchi satrda N soni berilgan. Keyingi N ta satrda Li va Ri lar juftligi berilgan (1 000 000 000 <= Li <= Ri <= 1 000 000 000, 1 <= N <= 15 000).

Выходные данные:
To’g’ri chiziqning bo’yalgan qismini uzunligini chiqaring.

Пример ввода Пример вывода
2
1 3
2 4
1
10 10
2
10 20
20 40
3



0


30
Область:
Источник задачи: Фёдор Меньшиков. Олимпиадные задачи по программированию

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.