Problem2885--【Div2】以最快速度输入密码(复杂版)

2885: 【Div2】以最快速度输入密码(复杂版)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

你需要输入一个由四位数字组成的密码码,密码每一位数字均在0到9之间
最初,光标指向数字 k

在一秒钟内,你可以执行以下两个操作中的任意一个:
1. 按下光标显示当前数字,
2. 将光标移动到任何相邻的数字。


0到9这10个数字的排列由输入条件给出,请确定最少需要多少秒完成密码的输入
输入格式如下:
分三行输入,第一行一个数字k,表示当前光标所在的位置
第二行10个数字,代表0到9数字的排列方式(注意,排列有可能是任意顺序)
第三行4个数字,表示你要输入的密码
例如:
3
9584736210
3621
输出:
7


Sample Input Copy

3
9584736210
3621

Sample Output Copy

7

Source/Category

Div2