「ALFR Round 3」D 核裂变

[English Statement](https://www.luogu.com.cn/problem/U517306). 可爱的松鼠跑去学 PhO 啦。

有 $n$ 个放射性原子要进行 $k$ 秒的裂变反应。如果在第 $t$ 秒开始时原子 $i$ 被 $b\ (b>0)$ 个中子轰击了，那它就会在第 $t$ 秒内释放 $a_i + b$ 单位能量，并向编号为 $x_{i,1},x_{i,2},\dots,x_{i,a_i}$ 的所有原子各释放 $1$ 个中子。这样，在第 $t+1$ 秒开始时分别击中的 $x_{i,1},x_{i,2},\dots,x_{i,a_i}$ 的中子数量都将**增加** $1$（**如果 $t=k$，即这是最后一秒，那么被轰击的原子不会释放中子**）。如果在这一秒开始时某个原子没被中子击中，则其不会释放能量与中子。 每一秒开始时，编号为 $v_1,v_2,\dots,v_m$ 的原子都会被 $1$ 个中子轰击。那么，从第 $1$ 秒开始，到第 $k$ 秒的终止时刻为止，每个原子会释放多少能量？ **答案对 $998244353$ 取模！**

第一行三个整数 $n,k,m$，表示原子的个数，反应的时间与每一秒开始时被轰击的原子数。 接下来一行 $m$ 个整数 $v_1,v_2,\dots,v_m$。 接下来 $n$ 行输入每个原子的信息，格式如下： 第 $i$ 行 $a_i + 1$ 个整数，第一个数为 $a_i$，接下来 $a_i$ 个数 $x_{i,1},x_{i,2},\dots,x_{i,a_i}$。

输出 $1$ 行，共 $n$ 个数，第 $i$ 个数是原子 $i$ 从第 $1$ 秒开始，到第 $k$ 秒的终止时刻为止释放的总能量，答案对 $998244353$ 取模。

3 3 1
1
1 2
1 3
1 1

6 4 2

3 1000000000000000000 1
1
1 2
1 3
1 1

151723985 433897441 433897439

### 样例 #1 解释： - 第一秒，原子 $1$ 被 $1$ 个中子轰击，释放 $1$ 中子到原子 $2$，释放 $2$ 能量。 - 第二秒，原子 $1$ 被 $1$ 个中子轰击，释放 $1$ 中子到原子 $2$，释放 $2$ 能量。同时原子 $2$ 被 $1$ 个中子轰击，释放 $1$ 个中子到原子 $3$，释放 $2$ 能量。 - 第三秒，原子 $1$ 被 $1$ 个中子轰击，释放 $2$ 能量。同时原子 $2$ 被 $1$ 个中子轰击，释放 $2$ 能量。同时原子 $3$ 被 $1$ 个中子轰击，释放 $2$ 能量。 所以原子 $1$ 共释放了 $6$ 能量，原子 $2$ 释放了 $4$ 能量，原子 $3$ 释放了 $2$ 能量。 ### 数据范围 | 子任务 | 分值 | 限制 | | :----------: | :----------: | :----------: | | $0$ | $5$ | $m=n,v_i=i,a_i=1,x_{i,1}=1$ | | $1$ | $10$ | $m=1,v_1=1,a_i=1,x_{i,1}=(i\bmod n)+1$ | | $2$ | $20$ | $n,\sum a_i\le10^3$，$1\le k\le10^6$ | | $3$ | $30$ | $1\le k\le10^6$ | | $4$ | $35$ | - | 对于所有数据，$1\le m\le n\le 5\times10^5,1\le \sum a_i\le5\times10^5$，$1\le k\le10^{18}$，$0 \leq a_i \leq 5 \times 10^5$，且 $v_1,v_2,\dots,v_m$ 互不相同且是 $[1,n]$ 内的整数，$x_{i,1},x_{i,2},\dots,x_{i,a_i}$ 互不相同且是 $[1,n]$ 内的整数。 **本题输入量较大，请使用较快的 I/O 方式。**