CF397A On Segment's Own Points

我们的老朋友 Alexey 终于进入了 N 市的大学——Berland 的首都。Alexey 本以为父亲会帮他找地方住，但父亲却说现在是 Alexey 练习财政独立的时候了。因此，Alexey 住进了宿舍。 宿舍里有且仅有一根直线式的晾衣绳——长 $100$ 厘米。晾衣绳安装了坐标系：最左端的坐标为 $0$，最右端的坐标为 $100$。全校共有 $n$ 名学生。院办允许第 $i$ 个学生使用晾衣绳上的区间 $(l_{i}, r_{i})$。然而，院办的安排存在矛盾，现在晾衣绳上的某些部分可能属于多个学生！ Alexey 不喜欢别人碰他的衣服。因此，他希望能够保证没有其他 $n-1$ 个学生的衣物会碰到他的衣服。请你帮他计算：他可以使用的晾衣绳长度总和是多少，要求这些长度在他的区间内，且不被其他学生占用。 注意，Alexey 作为最受尊敬的学生，是编号为 $1$ 的学生。

第一行包含一个正整数 $n$（$1 \le n \le 100$）。接下来的 $n$ 行第 $(i+1)$ 行包含两个整数 $l_{i}$ 和 $r_{i}$（$0 \le l_{i} < r_{i} \le 100$），表示第 $i$ 位学生被允许使用的晾衣绳的端点坐标。

输出一行，包含一个整数 $k$，表示 Alexey 能用且不会被其他学生占用的晾衣绳长度总和。

注意，在交界处（如 $(0,1)$ 与 $(1,2)$）衣物是否接触并不重要，因为你只需要计算区间的长度。 在第一个样例中，Alexey 只能使用区间 $(0,1)$。这种情况下，他的衣服不会碰到 $(1,6)$ 和 $(2,8)$ 区间晾晒的衣服。该区间长度为 $1$。 在第二个样例中，Alexey 可以在 $(0,1)$ 与 $(5,7)$ 这两个区间晾晒衣服，共计长度为 $3$。 由 ChatGPT 5 翻译