#1513. 「ALFR Round 3」D 核裂变

「ALFR Round 3」D 核裂变

题目描述

有 nn 个放射性原子要进行 kk 秒的裂变反应。如果在第 tt 秒开始时原子 ii 被 b (b>0)b\ (b>0) 个中子轰击了,那它就会在第 tt 秒内释放 ai+ba_i + b 单位能量,并向编号为 xi,1,xi,2,…,xi,aix_{i,1},x_{i,2},\dots,x_{i,a_i} 的所有原子各释放 11 个中子。这样,在第 t+1t+1 秒开始时分别击中的 xi,1,xi,2,…,xi,aix_{i,1},x_{i,2},\dots,x_{i,a_i} 的中子数量都将增加 11(如果 t=kt=k,即这是最后一秒,那么被轰击的原子不会释放中子)。如果在这一秒开始时某个原子没被中子击中,则其不会释放能量与中子。

每一秒开始时,编号为 v1,v2,…,vmv_1,v_2,\dots,v_m 的原子都会被 11 个中子轰击。那么,从第 11 秒开始,到第 kk 秒的终止时刻为止,每个原子会释放多少能量?

答案对 998244353998244353 取模!

输入格式

第一行三个整数 n,k,mn,k,m,表示原子的个数,反应的时间与每一秒开始时被轰击的原子数。

接下来一行 mm 个整数 v1,v2,…,vmv_1,v_2,\dots,v_m。

接下来 nn 行输入每个原子的信息,格式如下:

第 ii 行 ai+1a_i + 1 个整数,第一个数为 aia_i,接下来 aia_i 个数 xi,1,xi,2,…,xi,aix_{i,1},x_{i,2},\dots,x_{i,a_i}。

输出格式

输出 11 行,共 nn 个数,第 ii 个数是原子 ii 从第 11 秒开始,到第 kk 秒的终止时刻为止释放的总能量,答案对 998244353998244353 取模。

样例

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

题目来源:洛谷 P11448