#arc101a. [arc101_a]Candles

[arc101_a]Candles

题意描述

Lin在跳出实验室时遇到了一扇门需要打开

这扇门有NN个开关,第ii个开关在坐标xix_i处,一开始Lin在坐标00

当打开至少KK个开关时,这扇门就会打开

如果Lin的移动速度为11,打开开关忽略不计,问Lin至少要花费多少时间才能使这扇门打开

说明/提示

$\begin{array}{l}1\le N\le 10^5\\1\le K\le N\\|x_i|\le 10^8\\x_i\text{单调递增}\end{array}$

样例1解释

按顺序打开位置在10,10,20-10,10,20的开关即可

样例3解释

开关就在坐标00,根本不用移动