#P0978. 购物清单配对
购物清单配对
题目背景
学校义卖活动开始前,负责采购的同学整理了一张购物清单。清单上共有 种商品,每种商品都有一个整数价格。
活动中会不断有人提出一个目标金额,想知道能不能选出两件商品,价格刚好凑成这个金额。
题目描述
给定 个商品价格和 次询问。每次询问给出一个整数 ,请判断是否存在两个商品价格之和等于 。
两次选择可以指向同一种商品,也就是说允许用同一个价格和自己相加。
输入格式
第一行包含两个整数 和 ,分别表示商品数量和询问次数。
第二行包含 个整数,表示每种商品的价格。
接下来 行,每行包含一个整数 ,表示一次询问的目标金额。
输出格式
对于每个询问,如果可以凑出目标金额,输出 yes,否则输出 no。
样例
5 3
1 2 3 4 5
5
11
2
yes
no
yes
提示
样例解释
第一次询问 ,可以选择价格为 和 的商品。
第二次询问 ,没有办法凑出。
第三次询问 ,可以让价格为 的商品和自己配对。
数据范围
对于 的数据,,, 商品价格 ,。
对于 的数据,,, 商品价格 ,。