该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

A市的交通主干道上，沿直线部署了N个环境监测传感器。为了确保数据的准确性，城市管理部门需要派遣一架自动化无人机对其中任意K个传感器进行数据采集。

该主干道可以抽象为一条数轴，无人机初始位置位于坐标0处。已知第i个传感器的坐标为xi，且满足x1<x2<⋯<xN。

无人机在数轴上移动的速度为 1单位长度/秒。当无人机到达传感器所在位置时，可以瞬间完成数据采集。

请你编写程序，计算无人机采集 K个传感器的数据所需的最短时间。

输入格式

第一行包含两个由空格隔开的整数 N 和 K，分别表示传感器的总数和需采集数据的传感器数量。

第二行包含 N 个整数 x1, x2, ..., xN，表示每个传感器的坐标。

输出格式

输出一个整数，表示完成任务所需的最短时间。

样例

样例输入 #1

5 3
-30 -10 10 20 50

样例输出 #1

40

数据范围与提示

对于 100% 的数据满足 $1 \le K \le N \le 10^5$，$|x_i| \le 10^8$，保证 $x_i$ 严格递增。