TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5665
  • 問題
  • P5665点蜡烛
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s 256MB
    問題説明

    有$N$支蜡烛从左往右依次排列在坐标轴上。第$i$根蜡烛放在坐标$x_i$上,满足$x_i < x_2 < ... < x_N$.

    最开始没有蜡烛被点燃, 果老师决定点燃$N$支蜡烛中的$K$支

    现在果老师在坐标0点, 果老师能以每秒$1$个单位距离的向左或者向右移动, 当果老师与某支蜡烛的坐标相同的时候, 果老师可以在不花费额外时间的情况下点燃这支蜡烛。

    现在请你帮果老师计算一下最少需要多少时间点燃$K$支蜡烛。

    入力形式

    输入包括两行。

    第一行为两个正整数$N, K(1 <= N <= 10^5, 1 <= K <= N)$

    第二行$N$个正整数$x_i(|x_i| <= 10^8)$, 并且递增排列。

    出力形式

    输出一个整数,表示最少花费的时间

    サンプル入力 1

    5 3
    -30 -10 10 20 50

    サンプル出力 1

    40

    サンプル入力 2

    3 2
    10 20 30

    サンプル出力 2

    20

    サンプル入力 3

    8 5
    -9 -7 -4 -3 1 2 3 4

    サンプル出力 3

    10

    ヒント

    对于样例1:

    果老师可以按照以下方式移动点燃蜡烛:

    1、从0移动到-10,点燃该处的蜡烛

    2、从-10移动到10,点燃该处的蜡烛

    3、从10移动到20,点燃该处的蜡烛

    一共需要花费40s时间