S = input() n=int(input()) T = input() n_s = len(S) n_t = len(T) dp = [[float("inf")]*(n_t+1) for i in range(n_s+1)] for i in range(n_s): dp[i][0] = i for j in range(n_t): dp[0][j] = j for i in range(n_s): for j in range(n_t): dp[i+1][j+1] = min(dp[i][j]+1,dp[i+1][j]+1,dp[i][j+1]+1) if S[i] == T[j]: dp[i+1][j+1] = min(dp[i][j],dp[i+1][j+1]) ans=dp[n_s][n_t] if n