Neizlēmīgais kurjers

Tālu tālumā atrodas pilsēta, kuru var raksturot kā bezgalīgu skaitļu asi. Kurjers Krišjānis tuvākajā laikā vēlas apmesties šajā pilsētā un ir atradis $K$ iespējami labākos apmešanās punktus $x_1, x_2, \ldots, x_k$. Viņš vēl nav izlēmis, kur tieši apmesties, tāpēc viņš pagaidām apzīmē savu potenciālo apmešanās vietu ar vēl nezināmu skaitli $X$. Lai izdzīvotu pilsētā, Krišjānis ir nolēmis nākamās $M$ dienas piestrādāt par kurjeru un piegādāt karstu ēdienu no savas mājas virtuves. Viņš paredz, ka dienā $i$ notikumi norisināsies šādi:

• Pēc Krišjāņa mājas maltītes piesakās $N_i$ klienti, kuri atrodas punktos $Y_1, Y_2, \ldots, Y_{N_i}$.
• Krišjānis šajā dienā izvēlas tieši vienu klientu $u$ ($1 \leq u \leq N_i$), kuram aizvest ēdienu.
• Krišjānis piegādā ēdienu klientam $u$ un atgriežas mājās. Viņa mašīna ir ļoti rijīga, tāpēc šāds brauciens iztērē $|X-Y_u|$ mucas ar benzīnu.

Lai palīdzētu Krišjānim izlemt, kur vislabāk apmesties, visiem $x_i$ ($1 \leq i \leq K$) noskaidrojiet mazāko mucu skaitu, cik nepieciešams, lai veiktu visas piegādes nākamajās $M$ dienās, ja Krišjānis būtu apmeties punktā $X = x_i$.

Pirmajā rindā doti divi naturāli skaitļi - potenciālo apmešanās vietu skaits $K$ un dienu skaits $M$ $(1 \leq K, M \leq 3 \cdot 10^5)$. Nākamajā rindā ir doti $K$ skaitļi - iespējamo apmešanās vietu koordinātas $x_1, x_2, \ldots, x_N$ $(-10^9 \leq x_i \leq 10^9)$. Nākamajās $M$ rindās ir doti dienu apraksti. Ievaddatu $i + 2$-ajā rindā ir dots $i$-tās dienas apraksts. $i$-tās dienas apraksts sākas ar skaitli $N_i$ $(1 \leq N_i \leq 3 \cdot 10^5)$ - klientu skaitu $i$-tajā dienā. Nākamie $N_i$ skaitļi šajā rindā $y_{i1}, y_{i2}, \ldots, y_{iN_i}$ $(-10^9 \leq y_{ij} \leq 10^9)$ norāda klientu punktu koordinātas. Ir garantēts, ka $N_i$ summa nepārsniedz $3 \cdot 10^5$.

Izvaddatos jābūt tieši $K$ rindām. Katram $i$ ($1 \leq i \leq K$) $i$-tajā rindā jāizvada nepieciešamais mucu skaits, ja Krišjānis būtu nolēmis apmesties punktā $X=x_i$.