SP10576 EXCLSEC - Exclusive Security

Ashton Carl McDonalds（简称 A.C.M.）在一家公司里工作，这家公司名叫 XOR（XptO Revolution）。公司有一条简单的规定：每个员工都必须有一个唯一的整数 ID（即，没有两个员工可以拥有同样的 ID）。 最近，公司按照某种方式给员工分组：这些团队在员工列表上形成了一个个区间。一个员工可能属于多个团队。 公司准备招聘新员工，并需要为他们分配新的 ID 号。然而，由于人力资源软件存在安全漏洞，公司无法分配这样的 ID：这些 ID 与任何一个团队的所有 ID 进行异或运算后结果为 0。 作为 XOR 公司懒惰的程序员头头，McDonalds 需要你的帮助，以判断一个给定的 ID 号是否可以分配给新员工。

输入由多组测试数据组成。 每组测试的第一行包含三个整数 $N$、$T$ 和 $Q$，分别代表公司现有的员工数、团队数和需要查询的新 ID 数量。 第二行有 $N$ 个整数 $X_i$（$1 \leq i \leq N$），为员工的 ID 号，且这些 ID 号彼此不同。 接下来的 $T$ 行，每行包含两个整数 $A$ 和 $B$，它们定义了一个区间，即从 $X_A$ 到 $X_B$ 的员工组成一个团队。 接下来的 $Q$ 行，每行有一个整数 $Y_j$，是需要被查询的新 ID 号。 数据限制：$1 \leq N, T, Q \leq 10^5$，$1 \leq A \leq B \leq N$。所有的 $X_i$ 和 $Y_j$ 均为非负数字，并能以 32 位带符号整数表示。所有的查询都是相互独立的（只需考虑初始的员工和团队）。

对于每组测试数据，程序应输出 $Q + 1$ 行。对于每个被查询的 ID 号，如果可以分配给新员工，输出 `Y`；否则，输出 `N`。最后一行仅为一个减号 `-`。 **本翻译由 AI 自动生成**