rt，题目没有限定 $k < n$，但是数据都 $k < n$。

所以说可以构造如下数据：

10 1
1

输出为

0

可 HACK 题解 https://www.luogu.com.cn/article/hnntlvjt，输出为 -9。