game-1

Egy online platformon van $N$ játék, tudjuk mennyibe kerülnek $p_1~ \ldots ~ p_N$. Van még $M$ barát ezen a platformon, akikről tudjuk hogy mennyi pénz van az (online) pénztárcájában ($v_k$) és hogy mely játékok vannak meg neki $g_1,~~\ldots,~~g_{a_k}~~(a_k\ge 0)$. A társaság szeretne ugyanazzal a játékkal egyszerre játszani. Pénzt nem lehet ajándékozni, de játékot igen és akármennyit. Minden egyes játék esetén kíváncsiak vagyunk arra hogy minimálisan a mekkora pénzkiadással járna ha együtt akarnának játszani vele. Készítsünk erről kimutatást ($s_1,\ldots,s_N$)!

Bemenet specifikáció

Első sor az esetek $T$ számát tartalmazza. Egy eset leírása: Első sorban az $N~~ M$ a játékok és barátok száma. A következő sorban a játékok árai vannak: $p_1~ \ldots ~ p_N$. A következő $M$ sorban pedig a fent leírt $v_k~~ g_1~~ \ldots ~~ g_{a_k}$ számok vannak $(k=1,\ldots,M)$.

Kimenet specifikáció

$T$ sor, melyek mindegyike az adott eset $s_1 ~ \ldots ~ s_N$ számait tartalmazza. Ha nem lehetséges az adott játékot mindenki számára megszerezni írjunk $-1$-et ki.

Korlátok

$1\le T \le 100$
$1\le N \le 10\_000$
$1\le M \le 1\_000$
$1\le p_k \le 1\_000$
$0\le v_k \le 10\_000$
$0\le a_k \le 10\_000$

1. példa bemenet

1. 4
2. 4 3
3. 15 8 20 25
4. 0 1 2
5. 15 3 4
6. 10 1
7. 4 3
8. 22 22 22 22
9. 0 1 2 3 4
10. 0 1 2 3
11. 0 1 2
12. 4 3
13. 22 22 22 22
14. 44 1 2 3 4
15. 0 1 2 3
16. 0 1 2
17. 4 4
18. 22 22 22 22
19. 44 1 2 3 4
20. 0 1 2 3
21. 0 1 2
22. 22

1. példa kimenet

1. 15 16 -1 -1
2. 0 0 -1 -1
3. 0 0 22 44
4. 22 22 44 66