You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

门游戏

题目描述

现有100个房间排成一行，相邻房间之间有一扇门，总共有99扇门。刚开始所有门都没有锁。现已知：

1.A同学所在的房间范围在[l,r];

2.B同学所在的房间范围在[L,R];

3.刚开始两位同学在不同的房间，但不知道他们所在的确切房间（只要门没锁他们可以在范围内自由移动）。

游戏要求A,B同学无法处在同一个房间，请问最少需要锁几个门。

输入格式

一行四个正整数$l$,$r$,$L$,$R$，分别表示 A同学的活动范围和B同学的活动范围 。

输出格式

一个整数，表示最少需要锁的门。

样例 #1

样例输入 #1

1 2 3 4

样例输出 #1

1

样例 #2

样例输入 #2

3 7 6 7

样例输出 #2

2

对于 $100 \%$ 的数据，$1 \le l \le r\le100$ , $1 \le L \le R\le100$