#192. [R32A]染色游戏
[R32A]染色游戏
时空限制
1S/512M
题目描述
有一排白色格子,从左到右依次编号为 。
现在,你将进行两次染色操作:
- 第一次,选择一个开始格子的编号 和一个结束格子的编号 ,然后把从 到 的所有格子(包括 和 对应的格子)都染上黑色。
- 第二次,你再次选择一个开始格子的编号 和一个结束格子的编号 ,然后把从 到 的所有格子也都染上黑色。
如果一个格子被染了两次,它也只算一个被染成黑色的格子。请问在两次染色都完成之后,统计一下,总共有多少个格子是黑色?
格式
输入格式
输入共一行,包含四个整数 ,由空格隔开,分别代表两次染色的起始和结束格子的编号。
输出格式
输出一个整数,代表最终被染上颜色的格子的总数量。
样例
样例输入 #1
1 5 3 7
样例输出 #1
7
样例解释 #1
- 第一次, 号格子是黑色。
- 第二次, 号格子是黑色。
- 最终,黑色的格子是 。总共有 个格子。
样例输入 #2
1 2 5 8
样例输出 #2
6
样例解释 #2
- 第一次, 号格子是黑色。
- 第二次, 号格子是黑色。
- 最终,黑色的格子是 。总共有 个格子。
数据规模
对于 的数据,,。
Related
In following contests: