Declining Invitations

• $N$ thí sinh với thứ hạng phân biệt từ $1$ đến $N$ tham gia một cuộc thi. Có $C$ tiêu chí, mỗi thí sinh thỏa mãn một số tiêu chí nhất định.

Quá trình mời diễn ra tuần tự qua các tiêu chí: với tiêu chí $i$, mời $f_i$ thí sinh có thứ hạng cao nhất (thứ hạng nhỏ nhất) thỏa mãn tiêu chí đó mà chưa được mời. Nếu còn ít hơn $f_i$ thí sinh như vậy, mời tất cả.

Cho một hoán vị $p$ biểu thị thứ tự từ chối. Với mỗi $i$ từ $0$ đến $N-1$, hãy tính tổng thứ hạng của các thí sinh được mời khi $i$ thí sinh đầu tiên trong $p$ đã từ chối (thí sinh từ chối sẽ không được mời).

Dữ liệu vào

• Dòng 1: Hai số nguyên $N$ và $C$ ($1\le N,C\le {10}^5$).
• Dòng 2: $C$ số nguyên $f_1,f_2,\dots ,f_C$.
• Dòng 3: $N$ số nguyên $p_1,p_2,\dots ,p_N$.
• $N$ dòng tiếp theo: Dòng thứ $i$ bắt đầu bằng $n_i$, sau đó là $n_i$ số nguyên phân biệt trong $[1,C]$ - các tiêu chí mà thí sinh thứ hạng $i$ thỏa mãn.

Dữ liệu ra

In $N$ dòng, dòng thứ $i$ là tổng thứ hạng của các thí sinh được mời khi $i-1$ thí sinh đầu tiên trong $p$ đã từ chối.

Ràng buộc

• $1\le N,C\le {10}^5$
• $\sum n_i\le {10}^6$
• Input 4-6: $N,C\le {10}^3$, $\sum n_i\le {10}^4$
• Input 7-8: $C=1$
• Input 9-10: $C=2$

Ví dụ