给你一个长度为 的字符串 ，再给你一个长度为 的字符串 ，求至少在 中删去多少个字符才能使得 不是 的子串。注：该题只读入 和 ，不读入长度，先读入 ，再读入 。数据保证 和 中只含小写字母。
第一行读入一个字符串，表示 ，第二行读入一个字符串，表示 。
一行，一个整数，表示要删去的最短长度。
ababaa aba
1
对于 的数据，，，。
