题目描述

题目给定两个字符串S和T，保证S的长度不小于T的长度，问至少修改S的多少个字符，可以令T成为S的子序列。

Input Format

输入两行

第一行是字符串S，第二行是字符串T。

保证S的长度不小于T的长度，S的长度范围在10~1000之间。

Output Format

至少修改S的字符数。

输入数据 1

ABCDABCD

AABCX

输出数据 1

1

输入数据 2

ABCDABCD

XAAD

输出数据 2

2

输入数据 3

XBBBBBAC

ACC

输出数据 3

2

Hint

样例1：把S：ABCDABCD改为ABCDABCX即可。（我理解着子序列的意思，就是S中按顺序包含T的所有元素。不一定挨着）（以及不知道到时样式还在不在，加粗的是T，下划线的是修改的）

样例2：

原：ABCDABCD

改：XACDABCD

样例3：

原：XBBBBBAC

改：ABBBBBCC

（样例3的A换掉前面的任意一个B或者X都可以。如：XABBBBCC）