You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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的成绩更高。