BestCoder Round #861001Price List（数学）

问题描述
在Byteland一共有n家商店，编号依次为1到n。每家商店只会卖一种物品，其中第ii家商店的物品单价为v_iv
​i
​​ 。

Byteasar每天都会进行一次购物，他会在每家商店购买最多一件物品，当然他也可以选择什么都不买。回家之后，Byteasar会把这一天购物所花的钱的总数记录在账本上。

Byteasar的数学不好，他可能会把花的钱记少，也可能记多。Byteasar并不介意记少，因为这样看上去显得自己没花很多钱。

请写一个程序，帮助Byteasar判断每条记录是否一定记多了。
输入描述
输入的第一行包含一个正整数T(1\leq T\leq 10)T(1≤T≤10)，表示测试数据的组数。

对于每组数据，第一行包含两个正整数n,m(1\leq n,m\leq 100000)n,m(1≤n,m≤100000)，表示商店的个数和记录的个数。

第二行包含nn个正整数v_i(1\leq v_i\leq 100000)v
​i
​​ (1≤v
​i
​​ ≤100000)，依次表示每家商店的物品的单价。

接下来mm行，每行包含一个整数q(0\leq q\leq 10^{18})q(0≤q≤10
​18
​​ )，表示一条记录。
输出描述
对于每组数据，输出一行mm个字符，依次回答每个询问。如果一定记多了，请输出'1'，否则输出'0'。
输入样例
1
3 3
2 5 4
1
7
10000
输出样例

001

思路：人生中第一道BC题。这道题是一道简单数学题，因为所有的商店都可以去，所以只要判断当天所花的钱是否超过可以买的所有商品的钱就行了。超过则记多了输出1否则输出0.注意格式！