我們稱(chēng)一個(gè)字符串 S 包含字符串 T 是指 T 是 S 的一個(gè)子序列，即可以從字符串 S 中抽出若干個(gè)字符，它們按原來(lái)的順序組合成一個(gè)新的字符串與 T 完全一樣。
給定兩個(gè)字符串 S 和 T，請(qǐng)問(wèn)最少修改 S 中的多少個(gè)字符，能使 S 包含T ？

輸入兩行，每行一個(gè)字符串。第一行的字符串為 S，第二行的字符串為 T。兩個(gè)字符串均非空而且只包含大寫(xiě)英文字母。

輸出一個(gè)整數(shù)，表示答案。

藍(lán)橋杯