T407132 0x3A-博弈论与SG函数- 集合型 Nim游戏

题目描述

给定m个整数组成的集合ai, 给定n堆石子的数量bi, 两位玩家轮流操作,每次操作可以从任意一堆石子中拿取石子,每次拿取的石子数量必须是集合a中的整数,最后无法操作的人失败。 如果两人都采取最优策略,问先手是否能必胜?

输入格式

第一行输入m和n 第二行:输入m个值,代表a集合中的数ai 第三行:输入n个值,代表bi

输出格式

若先手胜,输出 Yes,否则输出 No。

说明/提示

对于全部数据,$N \le 2000, M \le 6000$。