3004: 更奇怪的电梯
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:325
Solved:149
Description
大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字$K_i$(0<=$K_i$<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:1 3 1 2 1 1代表了$K_i$($K_1$=1,$K_2$=3,...),在一楼,按“上”可以到2楼,按“下”是不起作用的,因为没有0楼。
更让人奇怪的是电梯运行的速度——上99层楼的时间不一定比上9层楼的时间多!每一层楼按下“上/下”按钮后,到达目的地的时间是$T_i$,例如:2 3 2 5 1 2代表了$T_i$($T_1=2,T_2=3,...$),在1楼按上,需要花2分钟才能到达2楼,在2楼按上,需要花3分钟才能到达5楼……
那么,从A楼到B楼至少要花多少分钟呢?(按电梯与思考按哪个键的时间可以忽略不计)
Input
第一行:三个用空格隔开的正整数,表示N,A,B(1<=N<=200,1<=A,B<=N),
第二行:N个用空格隔开的正整数,表示$K_i$(不超过100)。
第三行:N个用空格隔开的正整数,表示$T_i$(不超过100)。
Output
仅一行,即最少话的时间,若无法到达,则输出-1.
Sample Input Copy
6 3 6
1 3 1 2 1 1
2 3 2 5 1 2
Sample Output Copy
6