负责人

• Murasame
• CFCOI_official
• zhangruixiang
• Hamburger999
• 035966_L3

注意

本题是 的重制版，于 2026 年 2 月 1 日被用于某线下模拟赛。

本题数据不包含原题数据。

模拟赛赛题的题目表述与本题不尽相同，但所用数据与本题一致。

与本题不同的是，模拟赛赛题中子任务 6 不存在对子任务 1 的依赖。

本题沿用模拟赛赛题中指定的文件名，该文件名与原题指定的文件名不尽相同。

本题需要使用文件读写（ds.in / ds.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 5 \times 10^5)$。

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

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

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

输出格式

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

样例

请在「下发文件」处获取样例。

各样例满足的限制如下：

下发文件

请在这里下载下发文件。

数据范围