#4647. 农田灌溉

农田灌溉

题目描述

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

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

  • 第一套灌溉系统,会从今天的 S1S_1 时(含 S1S_1 时)开始灌溉,并于今天的 E1E_1 时停止灌溉(E1E_1 时已停止,并未灌溉)。
  • 第二套灌溉系统,会从今天的 S2S_2 时(含 S2S_2 时)开始灌溉,并于今天的 E2E_2 时停止灌溉(E2E_2 时已停止,并未灌溉)。

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

输入格式

一行,包含四个整数 S1,E1,S2,E2S_1, E_1, S_2, E_2,分别表示第一套灌溉系统的开始时间、停止时间,以及第二套灌溉系统的开始时间、停止时间。

输出格式

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

样例

0 10 5 20
5
0 10 20 30
0
50 120 30 82
32

提示

  • 样例 1:第一套灌溉系统从 00 时开始、1010 时停止,第二套从 55 时开始、2020 时停止。两套系统在 5,6,7,8,95, 6, 7, 8, 955 个小时同时工作,故答案为 55
  • 样例 2:两套系统的灌溉时间无重叠,无同时工作的时间,故答案为 00

数据范围

对于所有测试数据,保证 0S1<E11000 \le S_1 < E_1 \le 1000S2<E21000 \le S_2 < E_2 \le 100