← 返回题目列表

Codeforces · 397/A

A. 分段自身的点

中文机器翻译题面 查看原题

我们的老朋友阿列克谢终于进入了贝尔兰首都N市大学。阿列克谢希望他的父亲能给他一个住的地方,但他的父亲说现在是阿列克谢实现财务独立的时候了。所以,阿列克谢住在宿舍里。

宿舍里只有一个直筒烘干机——一根100厘米长的绳子用来挂衣服。烘干机安装了坐标系:烘干机最左端的坐标为0,另一端的坐标为100。总共,大学有n名学生。院长办公室允许第 i 个学生使用烘干机的 (li, ri) 部分。然而,院长办公室的行为是矛盾的,现在烘干机的一部分可以属于多个学生!

Alexey 不喜欢有人碰他的衣服。这就是为什么他想让别人的衣服不可能碰到他的衣服。因此,Alexey 想知道:他可以使用烘干机部件的总长度是多少,这样其他 (n - 1) 名学生的衣服就不会在那里烘干。帮助他!请注意,阿列克谢作为最受尊敬的学生,排名第一。

输入

第一行包含一个正整数 n (1 ≤ n ≤ 100)。第 (i + 1) 行包含整数 li 和 ri (0 ≤ li < ri ≤ 100) — 第 i 个学生的相应线段的端点。

输出

在一行上打印一个数字 k,等于 Alexey 段内和所有其他段外的烘干机部件的长度总和。

示例

输入 #1

3
0 5
2 8
1 6

输出 #1

1

输入 #2

3
0 10
1 5
7 15

输出 #2

3

注意

请注意,接触线段(例如 (0, 1) 和 (1, 2))上的衣服烘干是否被视为接触并不重要,因为您需要找到线段的长度。

在第一个测试样本中,Alexey 可能使用唯一的段 (0, 1)。在这种情况下,他的衣服不会接触段(1、6)和(2、8)上的衣服。线段 (0, 1) 的长度为 1。

在第二个测试样本中,Alexey 可能会在段 (0, 1) 和 (5, 7) 上烘干他的衣服。这些段的总长度为 3。