3254. 忘记密码

单点时限: 3.0 sec

内存限制: 256 MB

起初你想了 个长度均为 的、由英文小写字母组成的密码 ,为了避免自己忘记,你把它们藏起来:你创造了 个字符串,使得 的子串。

为了避免自己看到 的时候也想不起自己设的密码,你把 按顺序藏在了字符串 中。也就是说 ,其中 可以是空串。

但是不幸的是,你最终还是忘记了自己设置的密码。现在有 ,你想知道密码长度最大有可能是多少,即 的最大值。

输入格式

输入包含多个测试文件,每个测试文件包含单组测试数据。

第一行是字符串

第二行是一个整数

行,每行一个字符串,分别表示

字符串由小写字母组成。

数据约定:

  • 对于 30% 的数据,满足:
  • 对于 60% 的数据,满足:
  • 对于 100% 的数据,满足:

输出格式

一行一个整数,输出 的最大值。

如果无解,输出

样例

Input
abcxzwwwyzxxyzzz
3
yzabcabc
ppwwwwwwwpp
wxxypp
Output
3
Input
xxxxxxxxxx
3
a
b
c
Output
-1
Input
tttttt
1
ttttttt
Output
6

提示

样例 1: 依次为 abc, www, xxy

6 人解决,24 人已尝试。

14 份提交通过,共有 139 份提交。

8.5 EMB 奖励。

创建: 2 年,11 月前.

修改: 2 年,7 月前.

最后提交: 6 月,3 周前.

来源: 2017 华东师范大学校赛

题目标签