a,b = input().split() a = list(a) b = list(b) res_list = [] cnt = 0 for i in range (len(b)-len(a)+1): cnt = 0 for j in range(len(a)): if a[j] != b[j+i]: cnt += 1 res_list.append(cnt) print(min(res_list))