负责人

• CFCOI_official
• zhangruixiang
• Hamburger999
• 035966_L3

注意

本题需要使用文件读写（array.in / array.out）。

在本题中，$\bm{\{c_k\} + \{d_l\}}$ 表示拼接 $\bm{\{c_k\}}$ 和 $\bm{\{d_l\}}$（$\bm{\{d_l\}}$ 接在 $\bm{\{c_k\}}$ 后面）得到的新序列，$\bm{\{c_k\} \times d}$ 表示依次拼接 $\bm d$ 个相同的序列 $\bm{\{c_k\}}$ 得到的新序列，且 $\bm\times$ 运算符的优先级高于 $\bm+$ 运算符。例如，$\bm{\{1,2\}+\{3,4\}=\{1,2,3,4\}}$，$\bm{\{1,2\} \times 3 = \{1,2,1,2,1,2\}}$，$\bm{\{1,2\} \times 2 + \{3,4\} \times 4 = \{1,2,1,2,3,4,3,4,3,4,3,4\}}$。

本题存在标准答案为空的测试点。在这些测试点中，请不要输出任何内容。

题目描述

给定一个长度为 $n$ 的序列 $\{a_n\}$，你需要支持两类共计 $q$ 个操作：

输入格式

第一行两个正整数 $n, q\ (1 \le n, q \le 10^5)$。

第二行 $n$ 个正整数 $\{a_n\}\ (1 \le a_i \le n)$。

下面 $q$ 行，每行输入一个操作。

保证单个测试点中所有操作 $\bm 2$ 中 $\bm m$ 值的和不大于 $\bm{10^5}$。

输出格式

对于每个操作 $2$，输出一行一个字符串 Yes 或 No 表示答案。

样例

10 20
3 4 3 4 2 1 1 4 4 3
2 4 3 1 1 1 3 1 1 1
2 1 3 3
1 4 5 1
2 3 3 1 4 1 3 2
2 2 4 2 3 2
1 2 9 3
2 3 3 3 1 1 4 1
1 5 9 2
2 3 3 1 2 2 3 1
1 2 2 3
1 2 4 4
1 6 6 2
2 2 4 3 2 1
2 3 2 3 3 1 4 1
1 6 6 4
1 1 7 2
1 1 5 2
2 4 2 3 3 1 2 1 1 1
1 2 3 3
2 1 2 3

No
Yes
Yes
No
No
Yes
Yes
No
No
Yes

样例解释