题面描述

魔法学院开设了一项魔法训练课程，学员可通过学习掌握一种魔法，能够将任意一条项链转换为另一条项链。

项链由 n 颗各种颜色的珠子串联而成，珠子的顺序可以自由调整。魔法的效果与限制如下：

• 你可以施展若干次魔法
• 每次魔法可以把项链中 所有颜色为 x 的珠子变成颜色 y
• 但作为代价，项链中 所有颜色为 y 的珠子也会同时变成颜色 x

你的任务

现在给定：

• 一条 目标项链
• 以及需要施展魔法的 k 条 初始项链

对于每一条初始项链，判断是否可以通过 若干次魔法施展 将其转换为目标项链。

若可以，输出 Yes；否则输出 No。

输入格式

• 第一行包含两个整数 n 和 k

n k

• 第二行包含 n 个 已按从小到大排序 的整数 a_i，表示目标项链中每颗珠子的颜色

a1 a2 ... an

• 接下来 k 行，每行包含 n 个 已按从小到大排序 的整数 b_i，表示每条初始项链中珠子的颜色

b1_1 b1_2 ... b1_n
b2_1 b2_2 ... b2_n
...
bk_1 bk_2 ... bk_n

输出格式

共输出 k 行：

• 每行输出 Yes 或 No
• 第 i 行表示第 i 条初始项链是否可以转换为目标项链

数据范围

• 5 ≤ n ≤ 100
• 2 ≤ k ≤ 7
• 0 ≤ a_i, b_i ≤ 100（50% 数据）
• 0 ≤ a_i, b_i ≤ 1 × 10^9（100% 数据）

输入输出示例

输入

6 3
1 2 2 3 4 7
1 3 4 5 5 7
1 1 1 2 2 2
1 2 3 4 6 6

输出

Yes
No
Yes