1418: Despair

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:29 解决:6

题目描述

你被困在了一个很长的走廊里面三天了,你觉得你凉过梁山伯
你这时才发现走廊的墙壁上貌似有一些机关,这些机关奇形怪状,你发现当你用手触碰这些机关时,对应的机关就会被点亮
你读懂了走廊尽头的密文,发现只要连续触发m次机关,那么就可以点亮走廊里面的灯,虽然仍然可能走不出这个走廊,但是总比漆黑一片的要好,微弱的灯光总会给你带来少许的安全感
……
可以将走廊当成一条直线,最左端在位置0,最右端在位置1000,总共n个机关,第i个机关在位置ai上(0≤ai≤1000),且没有两个机关在同一个地方,也就是所有的ai各不相同
除此之外,你不能连续两次触发相同的机关,当然你可以先去触发别的机关,然后再回来触发当前的机关
你已经饿得没有体力了,那么如何以最小的移动距离触发m次机关以点亮走廊的灯呢?
你现在在位置x上,并且你知道位置x上并没有任何机关
 

输入

先输入一个数T表示有T组测试数据(T≤20)
每组测试数据先输入三个数n和m, x,表示机关的数量和你要触发的机关次数(2≤n≤100, 1≤m≤100),以及你所在的位置(0≤x≤1000)
接下来输入n个数,第i个数字ai表示第i个机关所在位置(0≤ai≤1000),保证所有数字独一无二,且都不等于上面的x,输入保证有序


输出

输出最小的移动距离

样例输入 复制

2
2 10 100
10 11
5 4 10
1 2 7 8 9

样例输出 复制

98
4

提示

对于第一个样例:有2个机关,位置分别是10和11,它们挨在一起,你一开始在位置100
你需要先跑到位置11触发第2个机关,在走到位置10触发第1个机关,然后再去位置11触发第2个机关,再回到位置10触发第1个机关……依次往复直到触发10次为止,总共需要移动98步
对于第2个样例: 有5个机关,位置分别是1,2,7,8,9,你一开始在位置10
触发机关顺序:5→4→3→4,也就是说前两个机关不需要去触发

来源/分类