Problem1699--ZZ爱打字

1699: ZZ爱打字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

        ZZ在它三岁的时候学会了打字。他每打出一个字母需要1秒,而且从来不会打错。为了达到这样的速度,他不会按字母键之外的键。
        ZZ现在希望打出一个字符串S。当然他可以选择按照顺序每次打出每一个字母,虽然这样已经是天下第一的速度了,但是他还是希望能够更快一点。于是,他先把字符串T放进了剪贴板里,打出T并复制到剪贴板不算在打字的时间内。这样,在打字符串S的时候他就可以花1秒的时间粘贴,也就是打出字符串T。
        ZZ需要你告诉他最快多少秒能够打完字符串S。

Input

        输入第一行包含字符串S(1≤|S|≤10000)。输入第二行包含字符串T(1≤|T|≤1000)。S和T中只含有小写字母。

Output

        输出一个整数表示最快的时间,以ns为单位。

Sample Input Copy

fizzydavid
zz

Sample Output Copy

9

Source/Category

admin