该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
在 U−17 集训营 的 1v1 对战中,系统会给双方各一次能量分配机会。
你总共有 E 点能量 (1≤E≤109),必须一次性把 E 分成 k 份 (1≤k≤109),使得每份能量 严格递增。
形式化的说,你需要找到一个长度为 k 的序列 e1,e2...ek 满足:
$$\begin{aligned}
\text{(1)}\quad & e_1 < e_2 < \dots < e_k \\
\text{(2)}\quad& \sum_{i=1}^{k} e_i = E
\end{aligned}$$
第一行输入一个整数 t(1≤t≤200),代表有 t 组测试数据。
接下来 t 行,每行输入两个整数 E和 k(1≤E≤109,1≤k≤109)
Output
输出共 t 行,对于每组输入,若可以按要求分配,输出"WIN"; 否则输出”LOSE"。
Samples
2
100 10
54 10
WIN
LOSE
Note
对于第一组样例,我们可以构造出序列 [5,6,7,8,9,11,12,13,14,15] 符合条件。
对于第二组样例,无论如何都构造不出满足条件的序列。