Migrated from Lutece 2646 批评空间

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

在申必的批评空间里，有 $N$ 个游戏，每个游戏有唯一的一个编号。

批评空间还有一张臭名远扬的全年代总榜，榜上有 $N$ 个位置，初始时候榜为空榜，因为还不存在被评过分数的游戏。游戏在被批评空间用户打过分后，就能够参与到批评空间的全年代总榜排名中。当然，分数越高的作品，排名也就越高。特别的，没有任何两个作品有相同的分数，也就意味着不存在相同的排名。

现在我们假设批评空间没有分数上线。

每过一个时间点，批评空间就会有一部作品发生评分变化，且他的评分一定会升高到全年代榜单的最高分，即该作品成为第一。我们称作品 $X$ 爬至第一名的事件为作品 $X$ 的文艺复兴。

需要注意的是，作品 $X$ 在该次文艺复兴之前，可能是一部未评分作品，即尚未参与到排名之中，也可能是一部评分过的作品，在全年代榜上有唯一位置。

可惜的是，批评空间越来越难访问了。在空间封锁了的日子里，小猫咪一边喝着闷酒一边翻来覆去看以前批评空间发生过的文艺复兴事件。

现在小猫咪的手上有 $Q$ 份特征榜单，和从初始时刻开始的文艺复兴事件列表，记为 $A$。每一份特征榜单 $t_i$ 有一个长度 $m_i$，榜单 $t_i$ 可以被划分为两部分：前半部分为排名区，剩下的为空位区。排名区记录排名信息，空位区代表该段不存在作品在这个位置上。两个部分均可以有任意长度，但两部分总共占有 $m_i$ 位。

现在小猫咪想知道对每一个特征榜单 $t_i$，是否存在过一个时刻，批评空间的榜单的前 $m_i$ 位与该特征榜单完全相同。

注意：刚刚诞生的批评空间是没有评过分的作品的，直到发生第一次文艺复兴事件后，新评分的 $X$ 作品成为该榜单上唯一的作品。

Input

第一行一个整数 $T$，代表数据组数。

每组数据第一行两个整数 $N$、$Q$，如题所述。

接下来一行是文艺复兴列表，正好有 $N$ 个整数，$A_i$ 代表从初始时刻开始的连续的第 $i$ 次文艺复兴事件。

之后 $Q$ 行，每行一个整数 $m_i$，代表该特征榜单长度。紧跟着 $m_i$ 个整数，代表该特征榜单。

Output

对每一份特征榜单输出一行。如果该特征榜单在某一时刻出现过，则输出 $\texttt{Yes}$，否则，输出 $\texttt{No}$。

Samples

1
7 5
4 3 4 2 3 1 4
1 4
2 2 3
3 3 2 1
4 4 1 3 2
4 3 4 0 0

Yes
No
No
Yes
Yes

Constraints

$1\le N\le 5000$ $1\le Q\le 2000$ $1\le \sum{N},\sum{Q}\le 2\times 10^4$ $1\le \sum{m_i}\le 2\times 10^6$

Resources

2021 UESTC ICPC Training for String and Search Algorithm