#6061. 采集数据

采集数据

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

样例

5 3
-30 -10 10 20 50
40

数据范围

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