You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

植树节快要到了, 土拨鼠OI学校组织了一场捡果子比赛.

数轴_百度百科 (baidu.com)

题目描述

在一条马路上有$n$个果子, 从左向右依次给出果子的坐标$a_i$.

辰辰最开始站在$0$点坐标.

辰辰需要捡到至少$m$个果子才能完成任务.

辰辰的单位移动速度为1, 捡果子不消耗时间, 问最少需要多长时间, 辰辰可以捡到$m$个果子.

数据格式

输入格式

第一行共两个整数$n$和$m$.

第二行$n$个元素$a_i$表示果子所在的坐标.

输出格式

输出一个整数, 表示最少多长时间辰辰可以完成捡到$m$个果子的任务.

样例

样例 #1

样例输入 #1

5 3
-30 -10 10 20 50

样例输出 #1

40

样例1解释

辰辰可以先向左移动10步, 捡到1个果子, 然后再向右移动30步, 捡拾2个果子, 共消耗40的时间

样例 #2

样例输入 #2

3 2
10 20 30

样例输出 #2

20

样例2解释

辰辰向右移动20步, 可以捡2个果子

数据范围

$1 <= m <= n <= 10^5$

$|a_i| <= 10^8$