#2308. 网页

网页

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

佩奇正在网上冲浪。她在浏览器里打开了 n\red{n}个标签,从左到右编号为 1\red{1}n\red{n}

目前鼠标光标的位置在第pos\red{pos }个标签。

佩奇需要使用编号从 l\red{l}r\red{r(}包含l\red{l }r\red{r )}的标签,并且她想尽可能快地关闭其它的标签。

佩奇每秒可以把光标往左移或者往右移(如果光标当前在标签 i\red{i,}则她可以将光标移到标签 max(i1,a)\red{max(i-1,a)}或者 min(i+1,b)\red{min(i+1,b),}或者关闭它左边或右边所有的标签(如果光标当前在标签i\red{i,}她可以关闭[a,i1]\red{[a,i-1] }这段标签或者[i+1,b]\red{[i+1,b] }这段标签)。

在上述表达式中,a\red{a}b\red{b}分别表示未关闭标签最小与最大的编号。

如果最初有 7\red{7}个标签,1\red{1 }2\red{2 }7\red{7 }号标签都被关闭了,那么 a=3,b=6\red{a=3,b=6}

为了只留下初始编号从l\red{l}r\red{r} 的标签,佩奇至少花费多少秒钟?

输入格式

输入只有一行,包括四个整数

n,pos,l,r\red{n,pos,l,r(}1\red{1≤}n\red{n≤}100\red{100,}1\red{1≤}pos\red{pos≤}n,1\red{n,1≤}l\red{l≤}r\red{r≤}n\red{n)}

表示标签的数量,光标的位置与佩奇需要留下的标签的范围。

输出格式

一个整数,表示网页最少执行了多少次命令。

样例

输入样例1

6 3 2 4

输出样例1

5

输入样例2

6 3 1 3

输出样例2

1

输入样例3

5 2 1 5

输出样例3

0

提示

对于30%\red{30\%}的数据,有1\red{1≤}n\red{n≤}10\red{10};

对于100%\red{100\%}的数据,有1\red{1≤}n\red{n≤}100\red{100}

红盾周六晚上班test

未参加
状态
已结束
规则
IOI
题目
7
开始于
2023-12-2 18:00
结束于
2023-12-2 20:45
持续时间
2.8 小时
主持人
参赛人数
14