#abc261a. A - Intersection

A - Intersection

Score : 100100 points

问题描述

我们有一条数轴。Takahashi按照以下方式给该数轴的部分区域涂色:

  • 首先,他将从 X=L1X=L_1X=R1X=R_1 的部分涂成红色。
  • 接着,他将从 X=L2X=L_2X=R2X=R_2 的部分涂成蓝色。

请找出被同时涂成红色和蓝色的线段长度。

以上为通义千问 qwen-max 翻译,仅供参考。

Problem Statement

We have a number line. Takahashi painted some parts of this line, as follows:

  • First, he painted the part from X=L1X=L_1 to X=R1X=R_1 red.
  • Next, he painted the part from X=L2X=L_2 to X=R2X=R_2 blue.

Find the length of the part of the line painted both red and blue.

Constraints

  • 0L1<R11000\leq L_1<R_1\leq 100
  • 0L2<R21000\leq L_2<R_2\leq 100
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

L1L_1 R1R_1 L2L_2 R2R_2

Output

Print the length of the part of the line painted both red and blue, as an integer.

Sample Input 1

0 3 1 5

Sample Output 1

2

The part from X=0X=0 to X=3X=3 is painted red, and the part from X=1X=1 to X=5X=5 is painted blue.

Thus, the part from X=1X=1 to X=3X=3 is painted both red and blue, and its length is 22.

Sample Input 2

0 1 4 5

Sample Output 2

0

No part is painted both red and blue.

Sample Input 3

0 3 3 7

Sample Output 3

0

If the part painted red and the part painted blue are adjacent to each other, the length of the part painted both red and blue is 00.

update @ 2024/3/10 11:02:59