你有两种轮胎，雪地胎和普通轮胎。雪地胎可以在任何路况行驶，而普通轮胎只能在当天温度非负的时候行驶。雪地胎最多能用 $k$ 天。

你的轮胎初始为普通轮胎，每天开始时你都可以选择更换轮胎。最终的轮胎类型没有限制。

现在告诉你总天数 $n$，和每天的温度。问最少要换几次轮胎，才能保证温度为负数的日子都在用雪地胎，并且雪地胎使用天数不超过 $k$ 天。

上为修改后的翻译。

（顺便，根据 P1209，建议降黄）