点击此处下载附加样例文件

【题目描述】

小明同学正在参加最强大脑节目。

屏幕上，n 个整数排成一行形成一个序列 A，第 i 个整数为 Ai。

瞬间展示后，n 个整数消失。接着主持人提出 q 个问题，每个问题给出一个序列 B，问 B 是不是 A 的子序列。

小明需要依次作答。

屏幕上每次显示一个问题，每个问题询问的序列 B 分成两行进行描述：

• 第一行，一个整数 m，表示询问的序列 B 包含的元素个数。
• 第二行：m 个整数 Bi，表示询问的序列 B 包含的元素。

现在请你也体验一下最强大脑，对于每个问题，如果询问的 B 是 A 的子序列，则回答 YES，否则回答 NO。

【输入格式】

第一行：包含一个整数 n;

第二行：包含 n 个整数 Ai;

第三行：包含一个整数 q，表示问题的个数;

接下来给出每个问题的数据，分两行：

• 第一行包含一个整数 m;
• 第二行包含 m 个整数 Bi.

【输出格式】

共 q 行，每个问题的答案占一行。对于第 k 个问题，如果询问的 B 是 A 的子序列，则在第 k 行输出 YES，否则输出 NO。

【样例输入】

5
1 2 3 1 5
3
3
1 2 1
2
3 2
1
5

【样例输出】

YES
NO
YES

【数据范围】

100% 的数据：1 ≤ n, Ai, q, Bi ≤ 1000000; 1 ≤ m ≤ n; 所有问题中的 m 之和不超过 1000000。