S = gets.chomp
T = gets.chomp

cnt = 0
dif = S.size - T.size + 1
dif.times do |i|
  temp_cnt = 0
  T.size.times do |j|
    temp_cnt += 1 if S[i+j] == T[j]
  end
  cnt = temp_cnt if temp_cnt > cnt
end

puts T.size - cnt