SP704 PSTRING - Remove The String

给你两个字符串$X$和$Y$。在$X$中删除最少的字符，使得$Y$不为$X$的子串。

输入包含多组测试数据。 每个测试数据的第一行为$X$,而第二行为$Y$。（保证$X$的长度小于等于10000,$Y$的长度小于等于1000）

对于每一组数据，输出一个整数，也就是最少删除字符的数量。