S = gets.chomp.chars
T = gets.chomp.chars

ans = T.size
(S.size - T.size + 1).times do |i|
    a = 0
    T.each_with_index do |t, j|
        a += 1 if S[i+j] != t
    end
    ans = a if a < ans
end

p ans

