P10315 [SHUPC 2024] 原神，启动！

目录

1.题目描述

输入格式

输出格式

输入输出样例

2.分析

3.代码

1.题目描述

雷元素方碑具有如下性质：

1. 具有 mm 种状态，0,1,⋯ ,m−10,1,⋯,m−1 中的一种；
2. 方碑受到一次攻击会进入下一个状态（m−1m−1 的下一个状态是00）；
3. 某个方碑受到一次攻击时会带动其它一些方碑一起进入下一个状态。

当 nn 个方碑的状态相同时，解谜成功。但是小 A 觉得游戏里的方碑解谜太简单了，只需要使用刻晴的“斩尽牛杂”将元素方碑全部胡乱攻击一遍就能解谜成功，于是他开始思考更复杂的版本。

现在有 nn 个雷元素方碑，每个雷元素方碑有 mm 种状态。对于每个方碑 ii ，当它受到攻击时，都有 kiki​ 个其它方碑和它一起进入下一个状态。

给定 nn 个雷元素方碑的初始状态 ss 和终止状态 tt，请你计算需要分别攻击每个方碑多少下，才能将雷元素方碑从状态 ss 变换到 tt。

如果无解请输出niuza。

输入格式

第一行读入两个正整数 n,m (1≤n≤100,m≤109)n,m (1≤n≤100,m≤109)，保证 mm 为素数。

接下来 nn 行，第 ii 行会读取如下数据：

• 先读入一个数字 k (0≤k<n)k (0≤k<n)，表示攻击该方碑会带动的方碑数。
• 接下来读入 kk 个数字，第 jj 个数 aj (1≤aj≤n,aj≠iaj​ (1≤aj​≤n,aj​&#