该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
佩奇正在网上冲浪。她在浏览器里打开了 n个标签,从左到右编号为 1到 n。
目前鼠标光标的位置在第pos个标签。
佩奇需要使用编号从 l到 r(包含l与r)的标签,并且她想尽可能快地关闭其它的标签。
佩奇每秒可以把光标往左移或者往右移(如果光标当前在标签 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
为了只留下初始编号从l 到r 的标签,佩奇至少花费多少秒钟?
输入格式
输入只有一行,包括四个整数
n,pos,l,r(1≤n≤100,1≤pos≤n,1≤l≤r≤n)
表示标签的数量,光标的位置与佩奇需要留下的标签的范围。
输出格式
一个整数,表示网页最少执行了多少次命令。
样例
输入样例1
6 3 2 4
输出样例1
5
输入样例2
6 3 1 3
输出样例2
1
输入样例3
5 2 1 5
输出样例3
0
提示
对于30%的数据,有1≤n≤10;
对于100%的数据,有1≤n≤100。