#1578. 魔法阵炼制计划
魔法阵炼制计划
为防止骗分,本题所有测试点均通过才能得到100分,否则为0分。
题目描述
大魔法师 拥有 颗魔力宝石,第 颗宝石的魔力值为 。 需要为国王炼成一个魔法阵,因此需要在接下来的 天中,每天消耗一颗宝石。
在第 天,她必须消耗一颗魔力值恰好等于 的宝石。如果某一天没有这样的宝石可用,魔法仪式就会中断,导致炼制计划失败。
请你判断: 能否成功完成炼制?
输入格式
第一行:输入两个整数 ,分别表示宝石数和天数。
第二行:输入 个整数 ,分别表示每颗宝石的魔力值。
第三行:输入 个整数 ,分别表示每天所需要消耗的魔力值。
输出格式
如果能成功完成炼制,输出 yes;否则输出 no。
样例
5 3
10 40 30 50 20
30 20 40
yes
4 2
10 10 50 40
40 40
no
样例 解释
第一天:需要消耗一枚魔力值为 的宝石,可以满足;
第二天:需要消耗一枚魔力值为 的宝石,可以满足;
第三天:需要消耗一枚魔力值为 的宝石,可以满足。
三天都可以满足,输出 yes。
样例 解释
第一天:需要消耗一枚魔力值为 的宝石,可以满足;
第二天:需要消耗一枚魔力值为 的宝石,由于已经不存在魔力值为 的宝石,因此无法满足,输出 no。
数据范围
对于 的数据,;
对于 的数据,。