看到很多题解都没有特判当 $k=0$ 的情况，如果说当 $k=0$ 的时候，那么你的随机函数是很容易re的，比如说第一篇题解，随便构造一个 $k=0$ 的数据就过不了。

我扔一组吧。

5 3 0
0 2 2 4 3 
5 3 8 8 1 
0 2 3 

3