rt，ABC361F 即为本题 $k=2$ 的情况。