题目内容

小红有一个长度为$n$的数组 $nums_1,nums_2,...,nums_n$， 定义数组权值为数组中相邻元素差的绝对值之和。 现在小红有$m$个数 $1,2,...,m$， 小红想把这些数插入到数组中，使得插入后的数组权值最小。 请帮助小红计算最小的数组权值。

补充说明

函数的第一个参数输入一个长度为$n(1≤n≤10^5)$的$vector$类$nums_1,nums_2,...,nums_n(1≤nums≤10^9)$代表数组$nums$ 。

函数的第二个参数输入一个 $m(1≤m≤10^9)$代表新的数字数量。

注:该题为核心模式，不需要自己处理输入输出，代码中的类名、方法名、参数名已经指定，请勿修改，直接书写函数返回方法规定的值即可。

示例1

输入

[1,2,3,4,5],3

输出

4

说明

插入后数组变为[1,1,2,2,3,3,4,5]，数组权值为$4$。

示例2

输入

[1,2,3,4,5],6

输出

5

说明

插入后数组变为[1,1,2,2,3,3,4,4,5,5,6],数组权值为$5$。