UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2907. 拜访神犇

统计 下载数据

Description

某蒟蒻被虐爆太多于是去拜访神犇,有N个神犇生活在一维世界,住在数轴上某点,每个神犇都有个互不相同的坐标值Xi,神犇有神力,可以在一维世界任意移动,但是蒟蒻不行,蒟蒻一开始在某个神犇处,神犇借了他一点神力用,蒟蒻可以借助神力向左(数轴负方向)移动任意距离L次,向右(数轴正方向)移动任意距离N-L-1次,移动耗时为两点之间的距离差的绝对值。他移动完毕后到达一个神犇的位置时就视作他拜访了这个神犇,当他成功拜访完N个神犇后他就可以从蒟蒻进化成弱菜。他希望快点成为弱菜,所以希望你能告诉他他最快需要多少时间成为弱菜?由于今天是最后一天就不需要给出方案了。
 

Input

第一行3个数字N,L,S表示神犇数,蒟蒻可以向左移动的次数和蒟蒻所在位置的神犇编号。
第二行N个升序排列的数字,第i个数字表示第i个神犇所在的坐标大小Xi0=X1X2<…<Xn-1Xn109
 
 

Output

一个数,蒟蒻成为弱菜的最短耗时。如果蒟蒻无法成为弱菜是天命就输出’-1’(不带引号)

Sample Input

5 2 2
0 10 11 21 22

Sample Output

33

Hint

【样例解释】


蒟蒻可以向左移动2次,向右移动2次。现在在2号神犇处坐标为10,他先向左移动一次,访问1号神犇,移动耗时10,然后向右移动访问3号神犇,移动耗时11,向右移动访问5号神犇,移动耗时11,然后向左移动访问4号神犇,移动耗时1,总耗时33,总公共向左移动2次,向右移动2次。


 


【数据范围】


    100%的数据   1N100000


Source