在你的首部手机游戏《Nim》火爆后,你决定制作续作《Nim 2》。该游戏将扩展值得信赖的 Nim 游戏公式,添加期待已久的第二堆!
游戏中有两堆石子,每堆石子的数量均为非负数。两名玩家轮流行动。轮到玩家时,玩家可以从任一堆中取出任意正数的石子。无法移动的玩家输掉游戏。
为了使游戏更易于玩测试,您引入了开发人员快捷方式。有 $$$n$$$ 快捷位置 $$$(x_1, y_1), \ldots, (x_n, y_n)$$$。这些改变游戏如下:假设在玩家回合之前,第一堆和第二堆分别包含 $$$x$$$ 和 $$$y$$$ 石头。如果 $$$(x, y)$$$ 等于 $$$(x_i, y_i)$$$ 之一,则即将移动的玩家立即失败,否则他们可以正常移动。请注意,在上面的解释中,两个堆和所有对都是有序的,即 $$$x$$$ 必须引用第一个堆的大小,$$$y$$$ 必须引用第二个堆的大小。
游戏发布之后有太多的庆祝活动,接下来你知道的是开发者快捷方式进入了游戏的下一个官方更新!玩家现在抱怨人工智能对手在游戏的某些阶段变得不可战胜。现在,您必须编写一个程序来计算起始玩家可以赢得给定的初始位置中的哪一个,假设两个玩家都表现最佳。
输入
第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 10^5$$$) - 快捷方式位置的数量,以及需要评估的初始位置的数量。
以下 $$$n$$$ 行描述快捷方式位置。这些行的第 $$$i$$$ 包含两个整数 $$$x_i, y_i$$$ ($$$0 \leq x_i, y_i \leq 10^9$$$)。保证所有快捷方式位置都是不同的。
以下 $$$m$$$ 行描述了初始位置。这些行的第 $$$i$$$ 包含两个整数 $$$a_i, b_i$$$ ($$$0 \leq a_i, b_i \leq 10^9$$$)——分别是第一堆和第二堆中的石头数量。保证所有初始位置都是不同的。然而,初始位置不一定与快捷位置不同。
输出
对于每个初始位置,如果起始玩家能够从该位置获胜,则在单独的行上打印“WIN”,否则打印“LOSE”。
示例
输入 #1
3 5 3 0 0 1 2 2 0 0 1 1 2 2 3 3 5 4
输出 #1
LOSE WIN LOSE WIN LOSE