每个 UCloud 用户会构造一个由数字序列组成的秘钥，用于对服务器进行各种操作。作为一家安全可信的云计算平台，秘钥的安全性至关重要。因此，UCloud 每年会对用户的秘钥进行安全性评估，具体的评估方法如下：
首先，定义两个由数字序列组成的秘钥 a 和 b 近似匹配（≈） 的关系。a 和 b 近似匹配当且仅当同时满足以下两个条件：
- |a|=|b|∣a∣=∣b∣，即 aa 串和 bb 串长度相等。
- 对于每种数字 cc，cc 在 aa 中出现的次数等于 cc 在 bb 中出现的次数。
此时，我们就称 a 和 b 近似匹配，即 a≈b。例如， (1,3,1,1,2)≈(2,1,3,1,1)。
UCloud 每年会收集若干不安全秘钥，这些秘钥组成了不安全秘钥集合 T。对于一个秘钥 ss 和集合 T 中的秘钥 t 来说，它们的相似值定义为：s 的所有连续子串中与 tt 近似匹配的个数。相似值越高，说明秘钥 s 越不安全。对于不安全秘钥集合 T 中的每个秘钥 t，你需要输出它和秘钥 s 的相似值，用来对用户秘钥的安全性进行分析。
输入格式
第一行包含一个正整数 nn，表示 ss 串的长度。
第二行包含 n 个正整数 s1,s2,...,sn(1≤si≤n)，表示 s 串。
接下来一行包含一个正整数 m，表示询问的个数。
接下来 m 个部分：
每个部分第一行包含一个正整数 k(1≤k≤n)，表示每个 t 串的长度。
每个部分第二行包含 k个正整数 t1,t2,...,tk(1≤ti≤n)，表示 T 中的一个串 t。
输入数据保证 T 中所有串长度之和不超过 200000。
对于简单版本： 1≤n,m≤100；
对于中等版本： 1≤n≤50000,1≤m≤500；
对于困难版本： 1≤n≤50000,1≤m≤100000。
输出格式
输出 mm 行，每行一个整数，即与 TT 中每个串 tt 近似匹配的 ss 的子串数量。
样例输入
5
2 3 1 3 2
3
4
3 2 1 3
2
1 3
2
3 2
样例输出
2
2
2