h2. Date de intrare

Fişierul de intrare $easyvect.in$ contine pe prima linie numerele n si q. Pe urmatoarele q linii sunt descrise numerele x, corespunzatoare query-urilor.

Fişierul de intrare $easyvect.in$ contine pe prima linie numarul T, numarul de teste. Fiecare test va contine numerele N si Q cu semnificatia din enunt si un sir de N numere pe linia urmatoare. Pe urmatoarele Q linii sunt descrise numerele x, corespunzatoare query-urilor.

h2. Date de ieşire

h2. Restricţii

* $2 ≤ n ≤ 10^5$
* $1 ≤ q ≤ 10^5$
* $1 ≤ a[i] ≤ 10^5$

* $1 ≤ T ≤ 10$
* $2 ≤ N ≤ 10^5$
* $1 ≤ Q ≤ 10^5$
* $1 ≤ a[~i~] ≤ 10^5$

* $1 ≤ x ≤ 10^9$, pentru fiecare query din cele $q$
* **Atentie!** Rezultatul poate depasi numere pe 32 de biti.