#2308. 网页
网页
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
佩奇正在网上冲浪。她在浏览器里打开了 个标签,从左到右编号为 到 。
目前鼠标光标的位置在第个标签。
佩奇需要保留编号从 到 包含与的标签,并且她想尽可能快地关闭其它的标签。
佩奇每秒可以把光标往左移或者往右移1个标签(如果光标当前在标签 则她可以将光标移到标签 或者 或者关闭它左边或右边所有的标签(如果光标当前在标签她可以关闭这段标签或者这段标签)。
在上述表达式中,与分别表示未关闭标签最小与最大的编号。
如果最初有 个标签,、、号标签都被关闭了,那么
为了只留下初始编号从 到 的标签,佩奇至少花费多少秒钟?
输入格式
输入只有一行,包括四个整数
表示标签的数量,光标的位置与佩奇需要留下的标签的范围。
输出格式
一个整数,表示网页最少执行了多少次命令。
样例
输入样例1
6 3 2 4
输出样例1
5
输入样例2
6 3 1 3
输出样例2
1
输入样例3
5 2 1 5
输出样例3
0
提示
对于的数据,有;
对于的数据,有。
样例解释
样例1:把光标从标签3移动到标签2需要1秒,关闭标签1需要1秒,把光标从标签2移动到标签4需要2秒,关闭标签5和6需要1秒,共5秒。
样例2:光标已经在标签3,关闭标签4到6,需要1秒
样例3:保留全部标签,不需关闭,耗时为0