题目描述
原题来自：HDU 1536
两个人玩游戏，规则是有
n
n 堆石子，分别有
a_1,a_2,\cdots ,a_n
a1
,a2
,⋯,an
颗石头，每次从一堆石子中取一些石子，但是可取的石子数是规定了的，必须是
\{s_1,s_2,\cdots ,s_k\}
{s1
,s2
,⋯,sk
} 中的一个，谁无法操作就输。
输入
多组数据。
对于每组数据，第一行是有一个
k
k，接下来有
k
k 个数，分别为
s_1,s_2,\cdots ,s_k
s1
,s2
,⋯,sk
；
第二行有一个数
m
m，表示会给出
m
m 个局面；
接下来的
m
m 行，先是一个
n
n，然后有
n
n 个数，分别为
a_1,a_2,\cdots ,a_n
a1
,a2
,⋯,an
。
若
k=0
k=0，表示数据结束。
输出
对于每组数据，输出一行
m
m 个字符组成的字符串，分别表示该组数据中的
n
n 个局面是必胜态还是必败态，必胜态用 W 表示，必败态用 L 表示。
样例输入
2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12
0
样例输出
LWW
WWL
提示
数据范围与提示
对于全部数据，
0\lt n,m,k\le 100,0\lt s_i,a_i\le 10^4
0,ai
≤104。
来源/分类
ybttg 博弈论