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