← 返回题目列表

Codeforces · 915/B

B. 浏览器

中文机器翻译题面 查看原题

卢巴正在上网。她当前在浏览器中打开了 n 个选项卡,从左到右索引为 1 到 n。鼠标光标当前位于第 pos-th 选项卡。 Luba 需要使用索引从 l 到 r(含)的选项卡进行学习,她希望尽快关闭所有不属于该段的选项卡。

每秒 Luba 都可以尝试将光标向左或向右移动(如果光标当前位于选项卡 i,那么她可以将其移动到选项卡 max(i - 1, a) 或选项卡 min(i + 1, b)),或者尝试关闭光标左侧或右侧的所有选项卡(如果光标当前位于选项卡 i,她可以关闭带有段 [a, i - 1] 索引的所有选项卡或来自段 [i + 1, b])。在上述表达式中,a和b分别表示未关闭选项卡的最小和最大索引。例如,如果最初有 7 个选项卡,并且关闭选项卡 1、2 和 7,则 a = 3,b = 6。

Luba 必须花费多少秒才能仅打开初始索引从 l 到 r 的选项卡?

输入

输入的唯一一行包含四个整数 n, pos, l, r (1 ≤ n ≤ 100, 1 ≤ pos ≤ n, 1 ≤ l ≤ r ≤ n) — 选项卡的数量、光标位置以及 Luba 需要保持打开状态的段。

输出

打印一个整数,该整数等于关闭段 [l, r] 之外的所有选项卡所需的最小秒数。

示例

输入 #1

6 3 2 4

输出 #1

5

输入 #2

6 3 1 3

输出 #2

1

输入 #3

5 2 1 5

输出 #3

0

注意

在第一个测试中,Luba可以执行以下操作:将鼠标光标移动到选项卡2,关闭其左侧的所有选项卡,将鼠标光标移动到选项卡3,然后移动到选项卡4,然后关闭其右侧的所有选项卡。

在第二个测试中,她只需关闭光标当前位置右侧的所有选项卡即可。

在第三次测试中,Luba 不需要做任何事情。