s = gets.chomp
t = gets.chomp
ans = t.size
same = 0
(s.size - t.size + 1).times do |i|
    t.size.times do |j|
        if t[j] == s[i+j]
            same += 1
        end
    end
    if ans > t.size - same
        ans = t.size - same
    end
    same = 0
end
puts ans
