​4​、书本整理(​​book​**.cpp)**

【问题描述】

小明的书架上放了许多书，为了使书架变得整洁，小明决定整理书架，他将所有书按高度大小排列，这样排了之后虽然整齐了许多，但小明发现，书本的宽度不同，导致书架看上去还是有些凌乱。小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。

例如有4本书：

1x2

5x3

2x4

3x1

那么小明将其排列整齐后的顺序是：

1x2

2x4

3x1

5x3

凌乱值就是2+3+2=7

于是小明决定拿掉其中的k本书，使凌乱值最小，你能帮他求出这个最小值吗？

已知每本书的高度都不一样。

【问题输入】

第一行两个数字n和k，代表书总共有n本，要求从中去掉k本。(1<=n<=100, 1<=k<n)

下面的n行，每行两个数字表示一本书的高度和宽度，它们均小于200。

【问题输出】

一行一个整数，表示书架的最小凌乱值。

【样例输入】

4 1

1 2

2 4

3 1

5 3

【样例输出】

3

【数据范围】

30%的数据， n<=20。

100%的数据， n<=100，k<n。