4066 - 农田灌溉

题目描述

在一座现代农场里,有两套灌溉系统,都可以灌溉农场的农田。夏季炎热,需要的灌溉量较大,可能在某些时间点上,两套灌溉系统要同时工作,才能满足农田的灌溉需求。

农场主根据天气预报,设置好了两套灌溉系统今天的灌溉时间。

第一套灌溉系统,会从今天的 S_1 时(含 S_1 时)开始灌溉,并于今天的 E_1 时停止灌溉(E_1 时已停止,并未灌溉)。

第二套灌溉系统,会从今天的 S_2 时(含 S_2 时)开始灌溉,并于今天的 E_2 时停止灌溉(E_2 时已停止,并未灌溉)。

请编程计算出,有两套系统同时工作的时间,共有多少个小时。

输入

输入四个整数 S_1, E_1, S_2, E_2

输出

输出一个整数,代表两套系统同时工作的小时数。

样例

输入

0 10 5 20

输出

5

输入

0 10 20 30

输出

0

输入

50 120 30 82

输出

32
说明

样例说明

样例 1

1 套灌溉系统从 0 时开始灌溉,于 10 时停止灌溉。

2 套灌溉系统从 5 时开始灌溉,于 20 时停止灌溉。

两套系统在 5 6 7 8 95 个小时中,同时工作,因此答案为 5

样例 2

两套系统没有同时工作的时间。

数据范围

对于所有的测试数据,保证 0 \le S_1 \lt E_1 \le 1000 \le S_2 \lt E_2 \le 100

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 入门


上一题 下一题