https://codeforces.com/gym/104025/problem/J

AC 代碼在最后

給定n堆石子以及一個(gè)由k個(gè)不同正整數(shù)構(gòu)成的數(shù)字集合S。

現(xiàn)在有兩位玩家輪流操作，每次操作可以從任意一堆石子中拿取石子，每次拿取的石子數(shù)量必須包含于集合S，

最后無法進(jìn)行操作的人視為失敗。問如果兩人都采用最優(yōu)策略，先手是否必勝。

輸入格式

第一行包含整數(shù)k，表示數(shù)字集合S中數(shù)字的個(gè)數(shù)。

第二行包含k個(gè)整數(shù)，其中第i個(gè)整數(shù)表示數(shù)字集合S中的第i個(gè)數(shù)si。

第三行包含整數(shù)n。

第四行包含n個(gè)整數(shù)，其中第i個(gè)整數(shù)表示第i堆石子的數(shù)量hi。

輸出格式

如果先手方必勝，則輸出“Yes”。

否則，輸出“No”。

數(shù)據(jù)范圍

1≤n,k≤1001≤n,k≤100,

1≤si,hi≤10000

輸入樣例：

2

2 5

3

2 4 7

輸出案例

Yes