0 Judge
Code: 0
從前有個叫 Lacy 的 Lacy, 決定跑到歐洲大冒險, 把每個國家的麥當勞都吃一次。 麥當勞的菜單很多樣化,光是套餐就有 5 種,餐餐自由配,搭配甜心卡、一加一,總共有最多 $10^5$ 種搭配方式。 Lacy 已經列出了所有的搭配組合以及它們的價錢,現在他想要知道他僅有的錢可以買到最貴的組合是哪種組合。 請你幫幫 Lacy ,也許他會好心分你吃幾根薯條喔。
輸入的第一行包含一個整數 $T(T\leq 100)$,代表接下來有 $T$ 個 Lacy。接下來每個 Lacy 有 三行,每個 Lacy 的第1行是 $N(N\leq 2\times 10^5)$ 和 $Q(Q\leq 10^5)$ ,表示這個 Lacy 列出了 $N$ 個套餐組合和他想問你 $Q$ 種不同的錢分別最貴可以買多少價錢的組合。下一行包含 $N$ 個正整數,分別代表 $1 ~ N$ 的套餐組合的價錢。價錢不會超過 $10^9$ 而且不會有兩個套餐組合有相同的價錢。接下來一行包函 $Q$ 個正整數,代表 $Q$ 次詢問, 每次詢問 Lacy 想問你這些價錢分別可以買到的最貴的套餐組合是多少錢。
對於每個 Lacy,輸出一行,包含 $Q$ 個整數代表每種價錢最貴可以買到的套餐組合價錢, 按照題目詢問的順序輸出。如果什麼都買不起,請輸出 0 。
所有 $N,Q \leq 100$
無額外限制