Description

有 100 个房间排成一排，它们之间有99扇门； 第 i 扇门连接着 i 和 i+1 两个房间。每扇门既可以上锁，也可以不上锁。最初，所有的门都没有上锁。
如果房间 x 和房间 y 之间的所有门都没有上锁，我们就可以说房间 x 可以从房间 y 到达。
以下条件已知：
- 爱丽丝在 [l, r] 段的某个房间里；
- 鲍勃位于线段 [L, R] 中的某个房间；
- 爱丽丝和鲍勃在不同的房间。
但是，你不知道他们具体在哪个房间。
你不想让爱丽丝和鲍勃接触到对方，所以你要锁上一些门来防止他们接触到对方。无论爱丽丝和鲍勃在给定段落中的起始位置如何，要使他们不能相遇，你必须锁上的门的最小数目是多少？

Input Format

输入4个整数，分别代表l,r,L,R其意义如上所示。
1<=l<r<=100。
1<=L<R<=100。

Output Format

必须锁上的门的最小数目

4 5 2 8

3

Source

枚举 贪心 CF Div2 B