public class four {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int K = sc.nextInt();
        String s = sc.next();
        String T = sc.next();
        char a = T.charAt(0), b = T.charAt(1);
        //dp[i][j][k]表示考虑S的前i个字符修改了j次然后存在k个a的最大子序列数
        int[][][] dp = new int[N + 1][K + 1][N + 1];
        //这里的赋值没想明白
        for (int i = 0; i <= N; i++) {
            for (int j = 0;j <= K; j++) {
                for (int k = 0; k <= N; k++) {
                    dp[i][j][k] = Integer.MIN_VALUE;
                }
            }
        }
        dp[0][0][0] = 0;
        int ans = 0;
        for (int i = 1; i <= N; i++) {
            for (int j = 0; j <= i && j <= K; j++) {
                for (int k = 0; k <= i; k++) {
                    if (s.charAt(i - 1) == a && k > 0) {
                        dp[i][j][k] = Math.max(dp[i][j][k], dp[i - 1][j][k - 1]);
                    } else if (j > 0 && k > 0) {
                        dp[i][j][k] = Math.max(dp[i][j][k], dp[i - 1][j - 1][k - 1]);
                    }

                    if (s.charAt(i - 1) == b) {
                        dp[i][j][k] = Math.max(dp[i][j][k], dp[i - 1][j][k] + k);
                    } else if (j > 0) {
                        dp[i][j][k] = Math.max(dp[i][j][k], dp[i - 1][j - 1][k] + k);
                    }

                    if (s.charAt(i - 1) == a && s.charAt(i - 1) == b && k > 0) {
                        dp[i][j][k] = Math.max(dp[i][j][k], dp[i - 1][j][k - 1] + k - 1);
                    }

                    if (a == b && s.charAt(i - 1) != a && j > 0 && k > 0) {
                        dp[i][j][k] = Math.max(dp[i][j][k], dp[i - 1][j - 1][k - 1] + k - 1);
                    }
                    //不改
                    dp[i][j][k] = Math.max(dp[i][j][k], dp[i - 1][j][k]);
                    ans = Math.max(ans, dp[i][j][k]);
                }
            }
        }
        System.out.println(ans);
    }
}