分数: 300 点
问题陈述
艺术家 Takasago 创作了一个鱼骨架形状的物体。
该对象包括 N 肋骨和一根脊柱。 肋骨有编号 1 通过 N.
他想在每个 N+1 骨头,满足以下所有条件。
- 写在书脊上的字符串长度是 N.
- 对于每根肋骨 i = 1, \dots, N,以下保持。
- 写在肋骨上的字符串的长度 i is A_i.
- 的 B_i- 写在肋骨上的字符串的第一个字符 i 等于 i- 写在书脊上的字符串的第一个字符。
- 写在上面的每个字符串 N+1 骨头是其中之一 S_1, \cdots, S_M (允许重复)。
S_1, \cdots, S_M 是由小写英文字母组成的字符串,它们都是不同的。
对于每个 j = 1, \cdots, M,回答以下问题。
- 在满足条件的字符串书写方式中,有没有一种写在书脊上的字符串是 S_j?
约束
- N 是一个整数。
- 1 \leq N \leq 10
- A_i 和 B_i 是整数。 (1 \leq i \leq N)
- 1 \leq B_i \leq A_i \leq 10 (1 \leq i \leq N)
- M 是一个整数。
- 1 \leq M \leq 200\,000
- S_j 是由小写英文字母组成的字符串。 (1 \leq j \leq M)
- 1 \leq |S_j| \leq 10 (1 \leq j \leq M)
- S_1, \cdots, S_M 成对不同。
输入
输入由标准输入按以下格式给出:
N A_1 B_1 \vdots A_N B_N M S_1 \vdots S_M
输出
输出 M 行。
的 j- 第行 (1 \leq j \leq M)应包含 Yes 如果存在一种方法来编写满足条件的字符串 S_j 写在书脊上,并且 No 否则。
示例输入 1
5 5 3 5 2 4 1 5 1 3 2 8 retro chris itchy tuna crab rock cod ash
示例输出 1
Yes Yes No No No No No No
通过写 chris, retro, tuna, retro, cod 排骨上 1,2,3,4,5 分别满足条件
书脊上写有 retro 。

- 的长度
retrois 5. - 对于每根肋骨,进行以下操作。
- 写在肋骨上的字符串 1 is
chris,其长度 5。它的第三个字符是r,等于第一个字符retro. - 写在肋骨上的字符串 2 is
retro,其长度 5。它的第二个字符是e,等于第二个字符retro. - 写在肋骨上的字符串 3 is
tuna,其长度 4。它的第一个字符是t,等于第三个字符retro. - 写在肋骨上的字符串 4 is
retro,其长度 5。它的第一个字符是r,等于第四个字符retro. - 写在肋骨上的字符串 5 is
cod,其长度 3。它的第二个字符是o,等于第五个字符retro.
- 写在肋骨上的字符串 1 is
通过写 itchy, chris, rock, itchy, ash 排骨上 1,2,3,4,5 分别满足条件
书脊上写有 chris 。

示例输入 2
5 5 1 5 2 5 3 5 4 5 5 8 retro chris itchy tuna crab rock cod ash
示例输出 2
Yes Yes Yes No No No No No