踏步机器人 - 代码源竞赛平台

题目描述

蜗蜗正在测试一个机器人。机器人从位置 0 出发，目标是到达位置 $X$。

机器人有 $N$ 种跳跃距离，每次可以选择其中一种距离向前移动。道路上有 $M$ 个坏位置，机器人不能落在这些位置上。

请你判断机器人能否恰好到达位置 $X$。

输入格式

第一行包含一个整数 $N$，表示跳跃距离的种类数。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$，表示机器人可以使用的跳跃距离。

第三行包含一个整数 $X$，表示目标位置。

第四行包含一个整数 $M$，表示坏位置的数量。

第五行包含 $M$ 个整数 $B_1,B_2,\ldots,B_M$，表示所有坏位置。若 $M=0$，则不存在需要避开的坏位置。

输出格式

如果机器人可以到达位置 $X$，输出 Yes；否则输出 No。

样例

2
3 5
8
1
6

Yes

样例解释

机器人可以从位置 0 跳到位置 3，再跳到位置 8。虽然位置 6 是坏位置，但这条路线不会落在位置 6 上。

数据范围

对于 100% 的数据，保证 $1\le N\le100$，$1\le A_i\le100$，$1\le X\le10^5$，$0\le M\le100$，$1\le B_i<X$，所有坏位置互不相同。