s = gets.chomp.chars
t = gets.chomp.chars
ans = 0
(s.size-t.size).times do |num|
  cnt = 0
  t.each_with_index do |i, index|
    if i == s[index + num]
      cnt +=1
    end
  end
  ans = cnt if ans < cnt
end

puts t.size - ans