#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
int n,m;
string s,t;
map<char,vector<int>>mp;
int ans;
void DFS(int p1,int res,int p2)//pos1:S,pos2:T
{
	if(res>ans)
		return;
	if(p2==m)
	{
		ans=min(res,ans);
		return;
	}
	if(p1>0&&t[p2]==s[p1-1])
		DFS(p1-1,res+1,p2+1);
	if(p1<n-1&&t[p2]==s[p1+1])
		DFS(p1+1,res+1,p2+1);		
		for(auto p:mp[t[p2]])
		{
			if(p==p1)
				continue;
			if(p<n-1&&t[p2]==s[p+1]||p>0&&t[p2]==s[p-1])
				DFS(p,res+abs(p-p1),p2);
		}
}
int main()
{
	scanf("%d %d",&n,&m);
	cin>>s;
	cin>>t;
	for(int i=0;i<n;i++)
	{
		mp[s[i]].push_back(i);
	}
	for(int i=0;i<m;i++)
		if(!mp.count(t[i]))
		{
			cout<<-1;
			return 0;
		}
	ans=INT_MAX;
	for(auto p:mp[t[0]])
	{
		DFS(p,0,1);
	}
	if(ans==INT_MAX)
		cout<<-1;
	else
		cout<<ans;
	return 0;
}