#4647. 农田灌溉

农田灌溉

题目描述

两套灌溉系统分别在时间段 [S1,E1)[S_1,E_1)[S2,E2)[S_2,E_2) 内工作。开始时刻包含在工作时间内,停止时刻不包含在工作时间内。

求两套系统同时工作的时长。

输入格式

一行包含四个整数 S1,E1,S2,E2S_1,E_1,S_2,E_2

输出格式

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

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

数据范围与提示

  • 0S1<E11000 \le S_1 < E_1 \le 100
  • 0S2<E21000 \le S_2 < E_2 \le 100