题号:NC236817
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
牛牛幼稚园的小朋友在做游戏。
幼稚园共有

个小朋友,第

个小朋友有

个数字,第

个小朋友手中的第

个数字记为
)
。
现在牛牛老师想要知道有多少种不同的方式从两个不同的小朋友手中各取一个数字使得数字的和大于等于

?
由于可能的方式可能十分多,所以你只需要告诉牛牛这个方案数模 998244353 之后的结果就可以了(同一个小朋友手中相同的数字分别组成的答案看作是不同的)。
输入描述:
输入第一行两个整数

。
接下来

行,每行描述了一个小朋友手中数字的状态。
第

行第一个数字为

,接下来

个数字代表
)
。
保证:
%3B%5C%20%5C%201%20%5Cleq%20%5Csum_%7Bi%3D1%7D%5E%7Bi%3Dn%7D%20s_i%20%5Cleq%2010%5E6%3B%5C%20%5C%201%20%5Cleq%20a_%7Bij%7D%2Ck%20%5Cleq%2010%5E9%20%5C%20(1%20%5Cleq%20i%20%5Cleq%20n%2C%5C%201%20%5Cleq%20j%20%5Cleq%20s_i)%3B)
输出描述:
输出共一行一个整数代表方案数模 998244353 之后的结果。
示例1
输入
复制
3 7
4 2 3 1 5
2 4 1
2 8 2