#2433. 买文具2

买文具2

文具店购物计划

题目描述

开学了,小明来到文具店选购文具。他需要购买以下三种必需文具:

  • 签字笔:每支 2 元,需要购买 xx 支;
  • 记事本:每本 5 元,需要购买 yy 本;
  • 直尺:每把 3 元,需要购买 zz 把。

除了必需文具,文具店还有 nn 件可选文具。第 ii 件可选文具的价格为 aia_i 元,每件可选文具最多购买一次。不同文具的价格可能相同。

小明准备了 tt 个预算方案。对于第 ii 个方案,他会带 qiq_i 元。

对于每个预算方案:

  1. 如果钱不够购买所有必需文具,请输出还缺少多少钱。
  2. 如果钱够购买所有必需文具,小明会先买齐必需文具,再用剩下的钱购买可选文具。小明希望购买的可选文具数量尽可能多。如果有多种方案购买的可选文具数量相同,他希望选择其中剩余钱数最多的一种。

每个预算方案相互独立。也就是说,每次询问时,所有可选文具都还在店里,之前的方案不会影响后面的方案。

输入格式

第一行两个整数 nn、tt,分别表示可选文具的数量和预算方案的数量。

第二行三个整数 xx、yy、zz,分别表示需要购买的签字笔、记事本和直尺的数量。

第三行 nn 个整数,第 ii 个整数 aia_i 表示第 ii 件可选文具的价格。

接下来 tt 行,每行一个整数 qiq_i,表示一个预算方案中的钱数。

输出格式

输出 tt 行,每行对应一个预算方案。

  • 如果钱不够购买所有必需文具,输出:No 缺少的钱数
  • 如果钱够购买所有必需文具,输出:Yes 可购买的最多可选文具数量 剩余的钱数

样例

样例输入

5 6
2 1 1
8 1 4 3 2
10
12
19
22
30
35

样例输出

No 2
Yes 0 0
Yes 3 1
Yes 4 0
Yes 5 0
Yes 5 5

数据范围

对于全部数据,1≤n,t≤1001 ≤ n,t ≤ 100,1≤x,y,z≤1061 ≤ x,y,z ≤ 10^6,1≤ai≤1091 ≤ a_i ≤ 10^9,0≤qi≤10120 ≤ q_i ≤ 10^{12}。