#WoC2403. 门游戏

门游戏

门游戏

题目描述

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

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

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

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

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

输入格式

一行四个正整数ll,rr,LL,RR,分别表示 A同学的活动范围和B同学的活动范围 。

输出格式

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

样例 #1

样例输入 #1

1 2 3 4

样例输出 #1

1

样例 #2

样例输入 #2

3 7 6 7

样例输出 #2

2

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