#include<bits/stdc++.h>
using namespace std;
int n,m;
string s,t;
struct P
{
	int x;
	int len;
	int time;
	char c;
};
void bfs()
{
	int maxn=-1;
	queue<P> q;
	for(int i=0;i<n;i++)
	    if(s[i]==t[0])
	        q.push({i,1,0,t[0]});
	while(!q.empty())
	{
		P r=q.front(); q.pop();
		if(r.len>m||r.c!=t[r.len-1])
		    continue;
		if(r.len==t.size())
		{
			cout<<r.time;
			return;
		}
		if(q.size()>100000) 
		    break;
		if(r.x) 
		    q.push({r.x-1,r.len+1,r.time+1,s[r.x-1]});
		if(r.x!=n-1)
		    q.push({r.x+1,r.len+1,r.time+1,s[r.x+1]});
		for(int i=0;i<n;i++)
	        if(s[i]==r.c&&i!=r.x)
	            q.push({i,r.len,abs(r.time+r.x-i),s[r.x]});
	} 
	cout<<-1;
}
int main()
{
	cin>>n>>m>>s>>t;
	bfs();
	return 0;
}