Trò chơi que

Hai người chơi luân phiên nhau lấy que từ một đống gồm $n$ que. Tập hợp các số que được phép lấy mỗi lượt là $P=\{p_1,p_2,\dots ,p_k\}$. Người lấy que cuối cùng thắng. Với mỗi vị trí từ 1 đến $n$, xác định người đi trước thắng (W) hay thua (L).

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $k$.
• Dòng 2: $k$ số nguyên là các phần tử của $P$.

Dữ liệu ra

Một xâu $n$ ký tự gồm 'W' và 'L', ký tự thứ $i$ ứng với đống $i$ que.

Ràng buộc

• $1\le n\le {10}^6$
• $1\le k\le 100$
• $1\le p_i\le n$
• Các $p_i$ đôi một khác nhau, và luôn có $p_i=1$

Ví dụ