hack这份提交。
idea来源：血与泪的教训， 后缀数组题多测要清空 $rk$ 数组，因为会访问到的区间是 $1\sim2n$ 。
然而我的这位同学表示他不知道这个问题。。。
input:

0 2
10 1
dadddcdcad
1 1
4 1
ceec
2 1

output:

0
-1

ans:

0
0