D. 海鲜八爪鱼VS小猴7

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

故事原文回顾

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

参加了2026年的考研数学,

八爪鱼有两项技能,

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

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

输入格式

第一行三个数字

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

第二行有个数字,第个数字表示所有跟着八爪鱼学习考研数学的“代学生”成绩。

第三行一个数字T表示八爪鱼讲了多少道一千题

接下来T行,每行三个数字, 表示这次讲题可以使得[l,r]区间内的学生考研成绩改变v分(即可以将的学生的成绩改变)

输出格式

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

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

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

样例

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