#2050. 搭配对决

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

题目描述

在《无限暖暖》这一款游戏中,它的服装拥有五种类型:清新,甜美,典雅,性感,帅气,分别用0到4来表示,同时它有一种独特的战斗方式,是通过暖暖的穿搭数值来决定战斗的胜负。它有一个限制条件,饰品最多穿戴5件,所以为了最大化的得到评分,需要抛弃审美,只为了单纯的数值来决定穿搭。接下来有若干场对决,每场对决有一个属于某种类型的对手,你需要判断这场对决Shenchuan是否能获胜,如果获胜输出Y,否则输出N,分数一样也是失败。

穿搭数值由衣服和饰品构成,衣服Shenchuan已经搭配好了,你只需要选择饰品就好了,对决方式为同种类型的数值比较。

输入格式

第一行两个正整数n,m,分别表示有n个饰品,m场对决;

第二行5个正整数,表示衣服在每种类型的评分;

接下来n行,每行5个正整数,位置序号表示类型,输入数据表示这件饰品在该类型下的评分;

接下来m行,每行2个正整数,第一个数代表该对手的类型,第二个数表示对手的数值。

输出格式

m行数据,每行Y或者N,代表这场对决Shenchuan是否能获胜。

样例

输入数据

6 3
5 114 514 360 1806
16 53 16 18 100
128 15 70 18 24
83 22 19 174 23
80 12 41 9 9
44 10 92 8 11
82 43 15 13 12
0 1000
3 100
2 500

输出数据

N
Y
Y

样例解释

6件饰品,3场对决
衣服的五种类型评分为5 114 514 360 1806
第一场无论怎么选择都不能获胜
第二场360+174+18+18+13+9>100,所以能获胜
第三场衣服评分514已经大于500了,所以无论怎么选都能获胜

数据范围与提示

保证所有穿搭数值不大于1e4;