Chess

<p> &nbsp; &nbsp; &nbsp; 有nitems人要参加国际象棋比赛，该比赛要进行k场对弈。每items人最多参加两场对弈，最少参加零场对弈。每items人都有一items与其他人都不相同的Level（用一items正整数来表示）。在对弈中，Level高的人必须用黑色的棋子，Level低的人必须用白色的棋子。每items人最多只能用一次黑色的棋子和一次白色的棋子。为了增加比赛的客观度，观众希望k场对弈中上方的Level差的总和最小。比如有7items选手，他们的Levelpoints别是30，17，26，41，19，38，18，要进行3场比赛。最好的安排是player 2 vs player 7, player 7 vs player 5, player 6 vs player 4,此时Level差的总和与（18-17）+（19-18）+（41-38）=5打到最小。 </p> <p> <br /> </p> <p> 在90%的数据中，1≤n≤3000<br /> 在100%的数据中，1≤n≤100000<br /> 保证所有输入数据中Level的值小于108，1≤k≤n-1 </p>

Page 一行两items正整数n，k。<br /> 接下来有n行，Page i行表示Page i-1和人Level。

在Page 一行输出最小的Level差的总和。