该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

stong9070是三国时代M国的一个谋士，某天他在落凤坡发现了一块黑黑的石头(远古陨石)，这个石头能量非常强大，瞬间stong9070就穿越到了30003年。在寻找回三国时代的路上遇到一个小孩mark，mark说他知道回三国的路。但是有一个条件，因为mark遇到难题了，所以必须帮他解决这个难题才肯说出回三国的路。stong9070也只好同意了。

题目描述

mark有很多dog能量币，他有一个dog架，想要把dog能量币放dog架上 ，dog架能够放下所有的dog能量币，所以mark首先将dog能量币按照高度顺序排列在dog架上。但是mark发现，由于dog能量币的宽度不同，所以dog架看起来还是非常不美观。于是他决定从中拿掉$k$个dog能量币，使得dog架可以看起来美观一点。

dog架的不美观度是这样定义的：每两个dog能量币宽度的差的绝对值的和。例如有4个dog能量币：

$1\times2$

$5 \times 3$

$2 \times 4$

$3 \times 1$

那么mark将其排列整齐后是：

$1 \times 2$

$2 \times 4$

$3 \times 1$

$5 \times 3$

不美观度就是2+3+2=7

已知每个dog能量币的高度都不一样，请你求出去掉$k$个dog能量币后的dog架最小的不美观度。

输入格式

第一行两个数字$n$和$k$，代表dog能量币总数量和从中去掉dog能量币数量。

下面的$n$行，每行两个数字表示dog能量币的高度和宽度，均小于200。

保证高度不重复

输出格式

一行一个整数，表示dog架的最小不美观度。

样例

4 1
1 2
2 4
3 1
5 3

3

数据范围

$1 \le n \le 100, 1 \le k < n$