题目描述

大神嘟嘟洒水车要开了一家小店，这个小店东西好多好多啊，已知有n个商品，第i个商品有Xi个，每个商品Yi元（0<i<=n），来了一个“冤大头”大款Zero要买Ki元钱的东西（Ki很大，0<i=<m），但他询问了m次不同的总价格。大神看着复杂的存货单，他能迅速知道能不能由已知商品组成Ki总价格。你能比大神更快的知道吗？

输入要求

每组数据第一行2个整数n和m（0<n<=15,0<m<=100000），接下来n行每行2个整数Xi和Yi（0<Xi<=1000,0<Yi<=1000），接下来一行每行m个整数Ki（0<Ki<1000000），代表每次的询问。

输出要求

对每次询问输出“YES”，如果能由已知商品组成这次询问值，不能输出“NO”。

输入样例

2 10
2 5
3 3
1 2 3 4 5 6 7 8 9 10

输出样例

NO
NO
YES
NO
YES
YES
NO
YES
YES
YES

提示

来源

NBU