#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; //using namespace atcoder; #define repr(i, a, b) for (int i = (int)(a); i < (int)(b); i++) #define rep(i, n) repr(i, 0, n) #define INF 2e9 #define MOD 1000000007 //#define MOD 998244353 #define LINF (long long)4e18 #define jck 3.141592 #define PI acos(-1.0) const double EPS = 1e-18; using ll = long long; using Pi = pair; using Pl = pair; //using mint = modint998244353; int dh[] = {-1,1,0,0}; int dw[] = {0,0,1,-1}; int main(){ int n,m; cin >> n >> m; string s,t; cin >> s >> t; if(m%2!=0){ cout << -1 << endl; return 0; } string a = t.substr(0,m/2); string b = t.substr(m/2,m/2); reverse(b.begin(),b.end()); if(a != b){ cout << -1 << endl; return 0; } reverse(b.begin(),b.end()); vector v = {a,b}; reverse(s.begin(),s.end()); string ss = s; reverse(s.begin(),s.end()); int cnt = 1; int ans = -1; while(1){ for(auto p : v){ if(p.size() > s.size()) continue; int k = p.size(); bool ok = true; rep(i,k){ if(s[i] != p[i]) ok = false; } if(ok){ ans = cnt; break; } ok = true; rep(i,k){ if(ss[i] != p[i]) ok = false; } if(ok){ ans = cnt; break; } } vector nxt; for(auto p : v){ //cout << p << endl; int k = p.size(); for(int i = 1; i < k; i++){ string a2 = p.substr(0,i); string b2 = p.substr(i,k-i); reverse(a2.begin(),a2.end()); if(a2.size()*2 < k) continue; bool ok = true; rep(j,b2.size()) if(a2[j] != b2[j]) ok = false; if(ok){ nxt.push_back(a2); reverse(a2.begin(),a2.end()); nxt.push_back(a2); break; } } } swap(v,nxt); cnt++; if(v.size() == 0) break; } cout << ans << endl; }