100533 - 转乘技巧
神牛到信息学奥赛省选地需要乘坐飞机,途经的机场排在一条直线上,这些机场分属两个不同的公司,每个公司都推出了省选优惠——参加信息学奥赛省选做飞机免费!但众所周知,他们只免费从自己机场出发到自己机场结束的航班,否则收费标准为:起点机场编号-终点机场编号的绝对值。即,若编号i,j的两个机场属于同一公司,则免费;否则收费为|i-j|。求神牛乘坐飞机的最少费用。
输入
第一行,n,a,b。分别表示机场数量,神牛所在机场,神牛要达到的机场。
1<=n<=10^5
1<=a,b<=n
第二行,一个长度为n的字符串,其中只包含0、1,为0的机场属于同一公司,为1的机场属于另一个公司。
输出
一个整数,表示到省选地所需的最少费用。
样例
输入
4 1 4 1010
输出
1
输入
5 5 2 10110
输出
0