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

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

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

Input Format

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

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

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

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

Output Format

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

Sample

输入数据

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了，所以无论怎么选都能获胜

Hint

$5 \le n,m \le 1e4$

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