← 返回题目列表

AtCoder · abc452_c

E. 鱼刺

中文机器翻译题面 查看原题

分数: 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 。

  • 的长度 retro is 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.

通过写 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