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