class InputLine
  def self.to_s
    gets.chomp
  end

  def self.to_i
    InputLine.to_s.to_i
  end
  
  def self.to_f
    InputLine.to_s.to_f
  end

  def self.to_sa
    InputLine.to_s.split(' ')
  end

  def self.to_ia
    InputLine.to_sa.map(&:to_i)
  end
  
  def self.to_fa
    InputLine.to_sa.map(&:to_f)
  end
end

def main(argv)
  s = InputLine.to_s
  t = InputLine.to_s

  m = 1e+12.to_i
  (s.size - t.size + 1).times do |i|
    c = 0
    t.size.times do |j|
      c += 1 if s[i + j] != t[j]
    end
    m = [m, c].min
  end
  puts m.to_s
end

if self.to_s == 'main' then
  main(ARGV)
end