T407132 0x3A-博弈论与SG函数- 集合型 Nim游戏
题目描述
给定m个整数组成的集合ai, 给定n堆石子的数量bi, 两位玩家轮流操作,每次操作可以从任意一堆石子中拿取石子,每次拿取的石子数量必须是集合a中的整数,最后无法操作的人失败。
如果两人都采取最优策略,问先手是否能必胜?
输入格式
第一行输入m和n
第二行:输入m个值,代表a集合中的数ai
第三行:输入n个值,代表bi
输出格式
若先手胜,输出 Yes,否则输出 No。
说明/提示
对于全部数据,$N \le 2000, M \le 6000$。