Declining Invitations

Một cuộc thi có $N$ thí sinh, được xếp hạng từ $1$ đến $N$, hạng càng nhỏ càng giỏi. Ban tổ chức đưa ra $C$ tiêu chí, đánh số từ $1$ đến $C$; mỗi thí sinh thoả mãn một số tiêu chí nào đó.

Ban tổ chức gửi lời mời bằng cách xét lần lượt các tiêu chí theo thứ tự $1,2,\dots ,C$. Khi xét tiêu chí $i$, họ mời $f_i$ thí sinh có hạng nhỏ nhất trong số những người thoả mãn tiêu chí $i$, chưa được mời và chưa từ chối. Nếu không đủ $f_i$ người như vậy thì mời hết những người có thể.

Mỗi thí sinh chỉ được mời nhiều nhất một lần; nếu một tiêu chí trước đó đã mời người nào rồi thì tiêu chí sau bỏ qua người đó.

Cho một hoán vị $p_1,p_2,\dots ,p_N$ của các thí sinh, là thứ tự họ lần lượt từ chối tham dự. Với mỗi $i$ từ $0$ đến $N-1$, giả sử $i$ thí sinh $p_1,\dots ,p_i$ đã từ chối (và vì thế không bao giờ được mời), hãy tính tổng hạng của những thí sinh nhận được lời mời.

Lưu ý toàn bộ quá trình mời được làm lại từ đầu ứng với mỗi giá trị $i$.

Dữ liệu vào

• Dòng $1$: hai số nguyên $N$ và $C$.
• 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$ gồm số nguyên $n_i$, rồi $n_i$ số nguyên phân biệt trong $[1,C]$ là các tiêu chí mà thí sinh hạng $i$ thoả mãn.

Dữ liệu ra

$N$ dòng, dòng thứ $i$ là tổng 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$
• $1\le f_i\le N$
• $1\le n_i\le C$ và $\sum n_i\le {10}^6$

Ví dụ