描述

保卫萝卜是一个很有名的塔防游戏,你一定知道它。现在我们将它简化为如下形式
怪物在一个长N的道路上移动,这条路包含N个方块(分别为1~N),你的萝卜在第N+1块方块内。
你有T个防御塔,每个塔有一个攻击范围[L,R],和一个攻击力A。 攻击范围表示这个塔可以攻击到任何在方块L-R中的怪兽。
一但怪兽走入了方块i,所有攻击范围包括i的塔都将攻击它一次并且仅一次。
例如,一个攻击范围在[1,3]的塔,将攻击一个从方块1走到3的怪兽3次。
每个怪兽有一个出生地Xi,表明它第一次在哪一个方块出现,并且有一个生命值Pi。所有怪兽都朝着你的萝卜移动。
你的每一个塔有一个攻击力A,表示一次可以伤害一个怪兽多少生命值。如果怪兽生命值减少到0或以下,它将消失。
如果他走到N+1块方块时还没死,那么将使你的萝卜生命值减1。你的萝卜的生命值为H,当它生命值为0时,你输掉游戏。
现在你有计算你是否能赢得游戏。



Input

首先第一行有一个数K,代表测试数据的组数,接下来的每一组数据
第一行两个数,N(0< N < = 100000) 和 H(0< H < = 100000), 分别表示路的长度和萝卜的生命值。
第二行一个数,T(0< T < = 100000),代表你塔的数量
接下来T行,每行3个数,Li, Ri, Ai (1< = Li < = Ri < = N, 0 < Ai < = 1000),分别代表第i个塔的攻击范围[Li,Ri]和攻击力Ai。
接下来一行一个数M (0< M < = 100000),代表怪物数量。
下面M行,每行两个数Pi 和 Xi (0< Hi < = 10^18, 1 < = Xi < = N)分别表明他们的生命值和出生地。

Output

一行,如果你能消灭所有怪物在你萝卜死掉之前,输出“You Win!”, 否则输出“You Lose!”。

Example Input

1
5 4
2
1 3 2
4 5 3
5
1 2
2 1
5 2
6 3
2 1

Example Output

You Win!

Author

ChenHao