题解

题面描述

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

思路与分析

题目内容

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

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

然而，海拔$5200$米的珠峰大本营不是久居之地。根据医生的评估，$Bob$最多能够在此处生活的总天数为$k$天，否则出现生命危险的概率将大大增加。因此$Bob$需要注意在不适合登山的日子下撤回低海拔地区。

下撤回低海拔地区和前往珠峰大本营的旅费不可小觑，$Bob$自身也讨厌频繁移动。因此请你告诉他，在不错过$n$个特定日期,同时在珠峰大本营生活不超过总共$k$天的前提下，最少需要多少次移动?

注意，$Bob$一开始位于低海拔地区，最终也必须回到低海拔地区。一次移动指的是单程而非往返，即从低海拔地区前往珠峰大本营或从珠峰大本营下撤回低海拔地区分别是一次移动。。

输入描述

第一行两个正整数$n，k$，表示可能适合登山的日子天数和$Bob$最多能在珠峰大本营生活的天数，保证$n≤k$;

第二行$n$个正整数$a$，表示第$1$个可能适合登山的日子是接下来的第$a_i$天，保证$a_i$递增。 $1≤n,k,a_i≤10^5$

输出描述

输出一个整数，表示最少花费金额。

样例1

输入

5 8
2 3 5 6 10

输出

4