链接: https://cses.fi/problemset/task/1729

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

考虑一个游戏，两名玩家从一堆火柴中取走火柴。玩家轮流操作，取走最后一根火柴的玩家获胜。

集合 $P=\{p_1,p_2,\ldots,p_k\}$ 决定了允许的操作。例如，若 $P=\{1,3,4\}$，则玩家可以取走 $1$、$3$ 或 $4$ 根火柴。

你的任务是判断，对于火柴数 $1,2,\dots,n$ 中的每一个，先手玩家处于必胜态还是必败态。

输入

第一行输入包含两个整数 $n$ 和 $k$：分别表示火柴数和可操作数。

下一行包含 $k$ 个整数 $p_1,p_2,\dots,p_k$，描述允许的操作。所有整数互不相同，且其中一个为 $1$。

输出

输出一个由 $n$ 个字符组成的字符串：W 表示必胜态，L 表示必败态。

数据范围

$1 \le n \le 10^6$ $1 \le k \le 100$ $1 \le p_i \le n$

样例输入

10 3
1 3 4

样例输出

WLWWWWLWLW