瓦夏不情愿地敲击着键盘,挤出他对荷马史诗《奥德修斯》中古典史诗的想法……他要如何向文学老师解释自己不会成为一名作家?事实上,他要成为一名程序员。因此,他会非常乐意写一个程序,但不会——写一篇作文。
当Vasya在想象的黑暗池塘里寻找一句话时,他突然想知道:将光标从一个位置移动到另一个位置至少需要按几次键?
让我们更正式地描述他的问题:为了输入文本,Vasya 正在使用文本编辑器。他已经写了n行,第i行包含ai个字符(包括空格)。如果某行包含 k 个字符,则该行总共包含 (k + 1) 个光标可以站立的位置:某个字符之前或所有字符之后(在行末尾)。因此,光标的位置由一对整数 (r, c) 确定,其中 r 是行号,c 是光标在行中的位置(位置从行首开始从 1 开始索引)。
Vasya 不使用鼠标移动光标。他使用“上”、“下”、“右”和“左”键。当他按下每个键时,光标就会向所需的方向移动。假设在按下相应的键之前,光标位于位置(r,c),然后 Vasya 按下了键:
- “向上”:如果光标位于第一行(r = 1),则它不会移动。否则,它将移动到上一行(编号为 r - 1),到相同的位置。此时,如果上一行很短,即光标无法占据c位置,则光标移动到编号为r - 1的行的最后一个位置;
- “向下”:如果光标位于最后一行(r = n),则它不会移动。否则,它将移动到下一行(编号为 r + 1),到相同的位置。此时,如果下一行较短,即光标无法占据c位置,则光标移动到编号为r + 1的行的最后一个位置;
- “右”:如果光标可以在该行中向右移动(c < ar + 1),则它向右移动(到位置c + 1)。否则,它位于行尾,当 Vasya 按“右”键时,它不会移动到任何地方;
- “向左”:如果光标可以在该行中向左移动(c > 1),则向左移动(到位置c - 1)。否则,它位于行的开头,并且当 Vasya 按“向左”键时不会移动到任何地方。
您已获得文本文件中的行数以及该文件每行中写入的字符数。求出 Vasya 应按上述键将光标从位置 (r1, c1) 移动到位置 (r2, c2) 的最少次数。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 100) — 文件中的行数。第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 105),用单个空格分隔。第三行包含四个整数 r1, c1, r2, c2 (1 ≤ r1, r2 ≤ n, 1 ≤ c1 ≤ ar1 + 1, 1 ≤ c2 ≤ ar2 + 1)。
输出
打印单个整数 - Vasya 按下按键将光标从位置 (r1, c1) 移动到位置 (r2, c2) 的最小次数。
示例
输入 #1
4 2 1 6 4 3 4 4 2
输出 #1
3
输入 #2
4 10 5 6 4 1 11 4 2
输出 #2
6
输入 #3
3 10 1 10 1 10 1 1
输出 #3
3
注意
在第一个示例中,编辑器包含四行。让我们用数字来表示光标在行中的可能位置。字母s代表光标的初始位置,字母t代表最后一个位置。那么光标在文本编辑器中所有可能的位置如下表所示。
123
12
123s567
1t345
给定示例中可能的答案之一是:“向左”、“向下”、“向左”。