#P100064. 狡猾的小偷
狡猾的小偷
Background
神探终于抓到了小偷,但是小偷太狡猾了,在神探打电话给总部的时候趁其不备逃跑了,神探赶紧向总部汇报了突发情况并快速追去。
小偷跑回了自己基地,启动了障碍机关
Description
小偷基地附近的区域是一个 的方格,在这个方格的中间那一行有小偷布置的机关,机关初始在 位置,每次会往右边移动直到到最右边然后一直往左,也就只是说会反复横移。神探只能往下或者左右移动他需要走过障碍来到基地。神探初始在最上面那一行的最中间。当然,这里也有可能什么都没有就是 这时候你需要输出。
Format
Input
第一行输入 , ,表示有一个的矩阵,障碍初始在中间那行的第 个位置。 在第 行的其中一个位置输入 ,表示小偷的基地位置 输入完矩阵后输入一个数字 表示基地在坐标 的位置。
Output
神探到达基地的最短时间(一步一秒)
Samples
5 3
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
3
5
Limitation
样例说明: 神探可以一直直走,很明显障碍回到中间需要4秒,而第三秒神探已经穿过障碍了,往下一直走刚好5秒到达