[R32A]染色游戏 - 代码源竞赛平台

时空限制

1S/512M

题目描述

有一排白色格子，从左到右依次编号为 $1, 2, 3, \cdots, 100$。

现在，你将进行两次染色操作：

1. 第一次，选择一个开始格子的编号 $l_1$ 和一个结束格子的编号 $r_1$，然后把从 $l_1$ 到 $r_1$ 的所有格子（包括 $l_1$ 和 $r_1$ 对应的格子）都染上黑色。
2. 第二次，你再次选择一个开始格子的编号 $l_2$ 和一个结束格子的编号 $r_2$，然后把从 $l_2$ 到 $r_2$ 的所有格子也都染上黑色。

如果一个格子被染了两次，它也只算一个被染成黑色的格子。请问在两次染色都完成之后，统计一下，总共有多少个格子是黑色？

格式

输入格式

输入共一行，包含四个整数 $l_1, r_1, l_2, r_2$，由空格隔开，分别代表两次染色的起始和结束格子的编号。

输出格式

输出一个整数，代表最终被染上颜色的格子的总数量。

样例

样例输入 #1

1 5 3 7

样例输出 #1

7

样例解释 #1

• 第一次，$1,2,3,4,5$ 号格子是黑色。
• 第二次，$3,4,5,6,7$ 号格子是黑色。
• 最终，黑色的格子是 $1, 2, 3, 4, 5, 6, 7$。总共有 $7$ 个格子。

样例输入 #2

1 2 5 8

样例输出 #2

6

样例解释 #2

• 第一次，$1,2$ 号格子是黑色。
• 第二次，$5,6,7,8$ 号格子是黑色。
• 最终，黑色的格子是 $1,2,5,6,7,8$。总共有 $6$ 个格子。

数据规模

对于 $100\%$ 的数据，$1 \leq l_1 \leq r_1 \leq 100$，$1 \leq l_2 \leq r_2 \leq 100$。