logo AlgoBeat OnlineJudge
登录 注册

#10054. 盘他

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: yanhaozhe

题目描述

有一串长度为 的核桃,每个核桃上有一个字母,从第一个核桃开始盘,盘完最后一个又回到第一个,盘每个核桃的时候会读出对应的字母。有一个长度为m 的咒语,依次读出咒语的每一个字母后可以获得一个奖励,问获得 个奖励需要盘多少次核桃。

输入格式

第一行输入一个整数 ,代表有 组测试数据。

对于每一组测试数据,第一行输入三个整数, , ,第二行输入 个字符串, ,分别表示核桃上的字母和咒语。

输出格式

对于每组测试数据,输出盘核桃的次数,如果不能完成输出 .

样例

样例输入 1

4
5 3 2
ououo ouo
6 3 2
ououou ouo
2 5 1
ou ououo
3 4 1
ouo ouou

样例输出 1

8
7
5
-1

数据范围与提示

样例解释

样例 中:

第一组测试数据: 因此答案为

第二组测试数据: 因此答案为

第三组测试数据: 因此答案为

第四组测试数据: 无论使用多少个核桃都不可能找到连续序列 , 因此答案为 .

数据范围