计算路径高度变化和

题目背景

在一次徒步旅行中，你需要计算一段路径的高度变化总和。

题目描述

我们有一个表示徒步路径上海拔高度的数组。给定数组的起始和结束索引，计算从起始索引开始到结束索引结束的路径中高度变化的和。其中，高度增加的部分计为双倍。例如，对于高度数组 $\{5, 3, 6, 7, 2\}$，起始索引 $2$，结束索引 $4$，结果为 $1 imes 2 + 5 = 7$。起始和结束索引都将是数组中的有效索引，并且满足 $start \le end$。

输入格式

输入以如下格式从标准输入中给出。

heights: 一个整数数组，表示路径上海拔高度。 start: 一个整数，表示起始索引。 end: 一个整数，表示结束索引。

输出格式

输出以如下格式输出到标准输出中。

sum: 一个整数，表示计算出的高度变化总和。

样例

[5 3 6 7 2] 2 4

7

[5 3 6 7 2] 0 1

2

[5 3 6 7 2] 0 4

15

样例解释

对于第一个样例 [5 3 6 7 2] 2 4：

• heights[2] = 6，heights[3] = 7，heights[4] = 2。
• 从索引 $2$ 到 $3$：高度从 $6$ 增加到 $7$，变化量为 $7 - 6 = 1$。由于是增加，计为 $1 imes 2 = 2$。
• 从索引 $3$ 到 $4$：高度从 $7$ 减少到 $2$，变化量为 $|2 - 7| = 5$。由于是减少，计为 $5$。
• 总和为 $2 + 5 = 7$。

数据范围

时间限制：1秒，内存限制：1024KiB。