上楼机器人

题目描述

有一座无限级的楼梯。 楼梯底部是第 $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$ 级。 判断这是否可能。

输入格式

输入按以下格式从标准输入给出。

$N$
$A_1$ $A_2$ $\ldots$ $A_N$
$M$
$B_1$ $B_2$ $\ldots$ $B_M$
$X$

输出格式

若机器人能到达第 $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

数据范围

• $1 \le N \le 10$
• $1 \le A_1 \lt A_2 \lt \cdots \lt A_N \le 10^5$
• $1 \le M \le 10^5$
• $1 \le B_1 \lt B_2 \lt \cdots \lt B_M \lt X \le 10^5$
• 输入中的所有值均为整数。