Bajka

어린 파비얀은 그림책에 싫증이 나서 처음으로 동화를 읽어 보기로 했다. 그런데 파비얀은 자꾸 무서운 단어를 만난다. 이 공포를 이겨 내려고 그가 직접 만든 게임을 한다.

무서운 단어는 길이 $n$인 소문자 배열이다. 게임을 시작하려면 파비얀이 배열의 어떤 위치에 손가락을 올려놓고, 그 위치의 글자를 종이에 적는다. 그다음 아래 동작 중 하나를 원하는 횟수만큼 수행한다.

• 손가락을 현재 위치의 왼쪽 또는 오른쪽 한 칸으로 옮긴다. 그 위치가 존재해야 한다. 이때 새 위치의 글자를 방금 적은 글자 뒤에 이어서 종이에 적는다.
• 손가락을 현재 위치와 같은 글자가 있는 임의의 위치로 옮긴다. 이 경우 종이에는 아무것도 적지 않는다.

위치 $x$에서 위치 $y$로 손가락을 옮기는 데 $|x - y|$초가 걸린다.

게임이 끝났을 때 종이에 좋아하는 단어가 적혀 있으면 파비얀은 공포를 이겨 낸다. 그는 동화를 최대한 빨리 끝내고 싶어 하므로, 좋아하는 단어를 종이에 적는 데 걸리는 최소 시간(초)을 구하라.

첫 줄에 정수 $n$과 $m$ ($1 \le n, m \le 300$)이 주어진다.

둘째 줄에 무서운 단어를 나타내는 소문자 $n$개가 주어진다.

셋째 줄에 파비얀이 좋아하는 단어를 나타내는 소문자 $m$개가 주어진다.

좋아하는 단어를 종이에 적는 데 필요한 최소 시간(초)을 출력한다. 불가능하면 $-1$을 출력한다.

세 번째 예제 설명: 파비얀은 먼저 위치 7에 손가락을 올려놓고 'b'를 적는다. 그다음 손가락을 왼쪽으로 두 번 옮기며 그때마다 'o'를 적는다. 다음으로 두 번째 종류의 동작을 써서 위치 6으로 손가락을 옮긴다. 마지막으로 손가락을 왼쪽으로 두 번 옮기며 'o'와 'k'를 적는다. 동작 하나에 1초가 걸리므로 총 5초이다.