题目内容

作为一个登山爱好者，$Bob$现在正计划向珠峰发起挑战，要问为什么的话，因为山就在那里!

珠峰的气候变幻莫测，并不是每天都适合登山，但$Bob$通过东方神秘力量了解到接下来有$n$个特定日期可能会是适合登山的好日子。因此他在这$n$天一定要在珠峰大本营等待良机。

题解

题面描述

Bob 是一个登山爱好者，他计划挑战珠峰。由于珠峰大本营海拔较高且长期逗留有健康风险，医生评估他在大本营停留的总天数最多为 $k$ 天。而 Bob 通过神秘渠道知道接下来有 $n$ 个特定日期（数组 $a$，按递增顺序给出）可能适合登山，他必须在这 $n$ 天都待在大本营等待合适时机。
同时，Bob 一开始和最后都在低海拔地区，往返大本营的移动费用不小（每次上山或下山算一次移动）。问题要求在不遗漏这 $n$ 个特殊日子，且大本营停留总天数不超过 $k$ 天的前提下，求 Bob 最少需要多少次移动。

思路与分析