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.注意格式！