打字

题目描述 给定一个目标小写字母字符串𝑠𝑠和已复制小写字母字符串𝑡𝑡，你要通过神奇打字机打 出𝑠𝑠。每打一个小写字母字符或者每粘贴一次都需要花费1的时间，不能删除。求 最小花费时间。

输入格式 第一行一个小写字符串𝑠𝑠。

第二行一个小写字符串𝑡𝑡。

输出格式 一个整数，表示答案。

样例输入 1 abcabd abc

样例输出 1 4

数据规模 共 10 个测试点。

测试点1,2,3满足|𝑠𝑠|, |𝑡𝑡| ≤ 1000。

对于所有数据，满足1 ≤ |𝑠𝑠| ≤ 104 , 1 ≤ |𝑡𝑡| ≤ 1000。