#include <iostream>
#include <vector>
#include <unordered_map>
#include <climits>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    string S, T;
    cin >> S >> T;

    // 构建S中每个字符的位置映射
    unordered_map<char, vector<int>> pos;
    for (int i = 0; i < n; ++i) {
        pos[S[i]].push_back(i);
    }

    // dp数组初始化
    vector<vector<int>> dp(m + 1, vector<int>(n + 1, INT_MAX));
    dp[0][0] = 0; // 初始化条件，表示不需要时间来复制一个空串

    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j) {
            if (S[j] == T[i]) {
                // 如果S[j]等于T[i]，可以选择从S[j]开始复制
                dp[i + 1][j + 1] = min(dp[i + 1][j + 1], dp[i][j] + 1);
                if (j + 1 < n && S[j + 1] == T[i]) {
                    // 如果S[j+1]也等于T[i]，可以选择移动到S[j+1]
                    dp[i + 1][j + 2] = min(dp[i + 1][j + 2], dp[i][j] + abs(j + 1 - j));
                }
            }
            // 如果S[j]不等于T[i]，尝试找到S中下一个等于T[i]的位置
            if (!pos[T[i]].empty()) {
                int nextPos = lower_bound(pos[T[i]].begin(), pos[T[i]].end(), j) - pos[T[i]].begin();
                if (nextPos < pos[T[i]].size()) {
                    dp[i + 1][pos[T[i]][nextPos]] = min(dp[i + 1][pos[T[i]][nextPos]], dp[i][j] + abs(pos[T[i]][nextPos] - j));
                }
            }
        }
    }

    int result = INT_MAX;
    for (int i = 0; i <= n; ++i) {
        result = min(result, dp[m][i]);
    }

    cout << (result == INT_MAX ? -1 : result) << endl;
    return 0;
}