其实就是个小问题啦

对于 $100$ 的数据，所有数在 $[0,10^5]$ 内，每次操作的值不超过 $n$。

我貌似不判 $0$ 也AC了诶 https://www.luogu.com.cn/record/37443328

这个代码可以卡成 $O(nm)$ 的

数据生成器：

#include<bits/stdc++.h>
using namespace std;
signed main() {
	freopen("data.in","w",stdout);
	int n=100000,m=n;
	printf("%d %d\n",n,m);
	for(int i=1;i<n;++i)printf("0 ");puts("1");
	for(int i=1;i<=m;++i)printf("2 0 1\n");
	return 0;
}

翻了下题解，直接把 $0$ 的位置覆盖（一个数不存在的话用了 $0$）了都AC了，有 $0$ 会直接挂掉，随便一叉就挂了

Input：

6 6
0 6 0 2 3 2
1 2 3
1 6 0
1 0 3
2 3 0
1 3 1
2 4 6

Output:

Ikaros
Ikaros

题解RE了

如果数据没有 $0$ 的话建议修一下数据范围