6907: BZOJ2907：拜访神犇

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

输入格式

第一行3个数字N,L,S表示神犇数，蒟蒻可以向左移动的次数和蒟蒻所在位置的神犇编号。 第二行N个升序排列的数字，第i个数字表示第i个神犇所在的坐标大小X_i（0=X₁＜X₂＜…＜X_n-1＜X_n≤10⁹）    

输出格式

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

样例输入

5 2 2
0 10 11 21 22

样例输出

33

提示

【样例解释】

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

【数据范围】

    100%的数据   1≤N≤100000

题目来源

没有写明来源