该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

海鲜八爪鱼为了回应小猴7的考研数学一pk大战

参加了2026年的考研数学，

八爪鱼有两项技能，

第一项技能“激情澎湃的传授一千题”，此技能可以使得一部分学生的考研数学成绩改变k分，注意由于练习题可能会误导学生考研做错数学题，所以这可能会使得学生的成绩降低

第二项技能向“何凯文”学习P图，发动此项技能那么八爪鱼可以将自己的考研成绩p成自己学生的考研成绩的最高分(也可以不使用该技能，只能在最后使用）

Input Format

第一行三个数字 $n, p ,q$ $(1<=n<=2e5,p<=1e9,q<=1e9)$

分别表示海鲜八爪鱼学生的个数，八爪鱼的考研数学成绩，小猴7的考研数学成绩

第二行有$n$个数字,第$i$个数字$ai$表示所有跟着八爪鱼学习考研数学的“代学生”成绩。$(ai<=1e9)$

第三行一个数字T表示八爪鱼讲了多少道一千题$(T<=2e5)$

接下来T行，每行三个数字$l,r,v$,$（1<=l,r<=n,v<=1e9）$ 表示这次讲题可以使得$$[l,r]$$区间内的学生考研成绩改变$$v$$分（即可以将$al,al+1...ar$的学生的成绩改变)

Output Format

那么八爪鱼能否通过两项强大的技能在2026考研数学中战胜小侯7呢？（相等的情况也是八爪鱼获胜）

如果八爪鱼胜利，请输出“3G win win!”

如果八爪鱼没有战胜小猴7，请输出“3G wanna win win”

Sample

输入 #1

9 2 158
26 70 27 89 53 92 74 66 8
6
5 6 -4
1 8 2
5 8 -3
7 9 5
1 3 -2
4 9 -2

输出 #1

3G wanna win win

在上诉样例中八爪鱼可以通过6次讲题，使得9个同学的成绩为

26 70 27 89 46 85 76 68 11

所以哪怕八爪鱼把自己的成绩p成最高的同学也没有小猴7的成绩更高。