时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
某彩票站年终为了答谢彩民，推出了一个重磅活动。
每个彩民把自己一年内购买过的号码随机组成一个长度为 N 的数字字符串然后进行兑奖，彩票站规定中奖号码的位数为 M。
为了让彩民能拿到更多的奖金，所以中奖号码的每一位并不是固定的，中奖号码的每一位最少有1种取值(0 - 9中的任意一个)，最多有10种取值(0 - 9共10个数字)。如果数字字符串中连续 M 个字符与中奖号码一致，那么就能兑换1元的奖金，但如果字符串中的某些字符已经被兑换，那么它们就不能再被用来兑换。
给你一个彩民的字符串和中奖号码，请你帮助彩民判断他是否能获得奖金，如果能的话输出最多能获得的奖金数，否则输出字符串"Failed to win the prize"。
输入描述:
第一行输入两个正整数 N，M，为字符串的长度和中奖号码的位数 (1 ≤ N ≤ 2000000，1 ≤ M ≤ 800，M ≤ N)
第二行输入一个长度为 N 只包含数字的字符串
接下来 M 行，每行先输入一个正整数 Num (1 ≤ Num ≤ 10)，代表第 i (1 ≤ i ≤ M) 位中奖号码的取值种数；然后输入 Num 个整数(范围[0, 9])，代表第 i 位中奖号码的可能取值，数据不保证这 Num 个整数互不相同
输出描述:
如果彩民能获得奖金，则输出彩民最多能得到的奖金数；否则输出字符串"Failed to win the prize"
示例1
输入
复制
10 2
1234784840
4 1 2 3 4
8 1 2 3 4 5 6 7 8
说明
中奖号码共两位，第一位取值范围是[1, 4]，第二位取值范围是[1, 8]
如果不考虑某些字符是否被兑换，那么符合中奖号码的字符串有"12"，"23"，"34"，"47"，"48"共五种
使用最优策略，选择"12"，"47"，"48"共三种，来保证字符串中所有字符只被兑换一次，结果为3