当前没有测试数据。

D - 走上去的机器人

得分：400分

问题描述

这是一条拥有无限台阶的楼梯。 台阶的底部是第0个台阶，下一个台阶是第1个台阶，接下来是第2个，依此类推。

有一台爬楼梯的机器人位于第0个台阶。 机器人可以一次爬上$A _ 1,A _ 2,\ldots$或 $A _ N$个台阶。 也就是说，当机器人位于第$i$个台阶时，它可以踏上$(i+A _ 1)$台阶、$(i+A _ 2)$台阶、$\ldots$和$(i+A _ N)$台阶， 但不能一次踏上其他台阶。 机器人也不能下楼梯。

楼梯的第$B _ 1$个，$B _ 2$个，$\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$个台阶，则输出Yes，否则输出No。

3
3 4 5
4
4 5 6 8
15

Yes

例如，机器人可以按照以下方式达到第15个台阶。

• 向上爬3个台阶。 机器人现在在第3个台阶。
• 向上爬4个台阶。 机器人现在在第7个台阶。
• 向上爬5个台阶。 机器人现在在第12个台阶。
• 向上爬3个台阶。 机器人现在在第15个台阶。

4
2 3 4 5
4
3 4 5 6
8

No

无论机器人如何移动，它都无法踏上第8个台阶。

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

Yes