← 返回题目列表

AtCoder · abc289_d

G. 升步机器人

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

分数: 400 点

问题陈述

有一个无限台阶的楼梯。 楼梯脚是 0第一步,下一步是 1-第一步,下一步是 2-nd,等等。

上面有一个爬楼梯机器人 0- 第一步。 机器人可以爬上去 A _ 1,A _ 2,\ldots,或 A _ N 一次迈出一步。 换句话说,当机器人在 i第一步,它可以踏到其中之一 (i+A _ 1)第一步, (i+A _ 2)第一步, \ldots,和 (i+A _ N)第一步, 但不能一步到位地影响其他人。 机器人也无法下楼梯。

上面有陷阱 B _ 1-th, B _ 2-th, \ldots,和 B _ M第步。 一旦机器人踏上带有陷阱的台阶,它就无法再移动。

机器人想要踏上 X- 第一步。 确定是否可以这样做。

约束

  • 1\leq N\leq10
  • 1\leq A _ 1\lt A _ 2\lt\cdots\lt A _ N\leq10^5
  • 1\leq M\leq10^5
  • 1\leq B _ 1\lt B _ 2\lt\cdots\lt B _ M\lt X\leq10^5
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
A _ 1 A _ 2 \ldots A _ N
M
B _ 1 B _ 2 \ldots B _ M
X

输出

在一行中打印 Yes 如果机器人可以踏上 X第一步,以及 No 否则。


示例输入 1

3
3 4 5
4
4 5 6 8
15

示例输出 1

Yes

例如,机器人可以到达 15第步骤如下。

  • 爬上去 3 步骤。 机器人现在已在 3- 第一步。
  • 爬上去 4 步骤。 机器人现在已在 7- 第一步。
  • 爬上去 5 步骤。 机器人现在已在 12- 第一步。
  • 爬上去 3 步骤。 机器人现在已在 15- 第一步。

示例输入 2

4
2 3 4 5
4
3 4 5 6
8

示例输出 2

No

无论机器人如何移动,都无法踩到 8- 第一步。


示例输入 3

4
2 5 7 8
5
2 9 10 11 19
20

示例输出 3

Yes