#2433. 买文具2
买文具2
文具店购物计划
题目描述
开学了,小明来到文具店选购文具。他需要购买以下三种必需文具:
- 签字笔:每支 2 元,需要购买 支;
- 记事本:每本 5 元,需要购买 本;
- 直尺:每把 3 元,需要购买 把。
除了必需文具,文具店还有 件可选文具。第 件可选文具的价格为 元,每件可选文具最多购买一次。不同文具的价格可能相同。
小明准备了 个预算方案。对于第 个方案,他会带 元。
对于每个预算方案:
- 如果钱不够购买所有必需文具,请输出还缺少多少钱。
- 如果钱够购买所有必需文具,小明会先买齐必需文具,再用剩下的钱购买可选文具。小明希望购买的可选文具数量尽可能多。如果有多种方案购买的可选文具数量相同,他希望选择其中剩余钱数最多的一种。
每个预算方案相互独立。也就是说,每次询问时,所有可选文具都还在店里,之前的方案不会影响后面的方案。
输入格式
第一行两个整数 、,分别表示可选文具的数量和预算方案的数量。
第二行三个整数 、、,分别表示需要购买的签字笔、记事本和直尺的数量。
第三行 个整数,第 个整数 表示第 件可选文具的价格。
接下来 行,每行一个整数 ,表示一个预算方案中的钱数。
输出格式
输出 行,每行对应一个预算方案。
- 如果钱不够购买所有必需文具,输出:
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
数据范围
对于全部数据,,,,。