S = gets.chomp
T = gets.chomp
s_len = S.length
t_len = T.length
max_count = 0
for i in 0..(s_len - t_len)
  match_count = 0
  extracted_str = S[i,t_len]
  for i2 in 0..(t_len-1)
    if extracted_str[i2] == T[i2]
      match_count += 1
    end
  end
  max_count = [match_count,max_count].max
end
puts t_len - max_count