小k的木桩考验
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小k下山闯荡因为功夫没练到家被人赶回了少林寺，他决心苦练少林金刚腿，两年半后金刚腿大成，他决定再次下山。这次木桩考验也升级了：
有n个木桩，第i个木桩的高度为，小k起始位于第一个木桩上，他的大力金刚腿弹跳力惊人，最远可以跳到第个木桩上。
换句话说，若他当前在第 个木桩，可以选择跳到第 个木桩。
跳跃要消耗体力，消耗的体力为目标木桩高度与起跳木桩高度差的绝对值，如果能够用最小体力跳到第N个木桩，考验合格。
求小k需要消耗的最小体力。
输入格式
第一行两个整数n和p，表示木桩的数量与小k最远能跳的距离，接下来n个数，表示每个木桩的高度。
输出格式
输出要消耗的最小体力。
5 3
10 30 40 50 20
30
3 1
10 20 10
20
2 100
10 10
0
