问题描述
在Byteland一共有$n$家商店,编号依次为$1$到$n$。每家商店只会卖一种物品,其中第$i$家商店的物品单价为$v_i$。
Byteasar每天都会进行一次购物,他会在每家商店购买最多一件物品,当然他也可以选择什么都不买。回家之后,Byteasar会把这一天购物所花的钱的总数记录在账本上。
Byteasar的数学不好,他可能会把花的钱记少,也可能记多。Byteasar并不介意记少,因为这样看上去显得自己没花很多钱。
请写一个程序,帮助Byteasar判断每条记录是否一定记多了。
输入描述
输入的第一行包含一个正整数$T(1\leq T\leq 10)$,表示测试数据的组数。
对于每组数据,第一行包含两个正整数$n,m(1\leq n,m\leq 100000)$,表示商店的个数和记录的个数。
第二行包含$n$个正整数$v_i(1\leq v_i\leq 100000)$,依次表示每家商店的物品的单价。
接下来$m$行,每行包含一个整数$q(0\leq q\leq 10^{18})$,表示一条记录。
输出描述
对于每组数据,输出一行$m$个字符,依次回答每个询问。如果一定记多了,请输出'1',否则输出'0'。
输入样例
1
3 3
2 5 4
1
7
10000
输出样例
001