时间限制：1秒　　内存限制：256M

---

【题目描述】

　　政府决定为 \(K\) 个家庭在火星上建立一座新的小镇，因此将建立 \(K\) 幢楼房，每家一幢。对于每个家庭，政府提供了 \(N\) 种不同的楼房设计可供选择，最终选择其中的K种来修建。

　　选择的 \(K\) 幢楼房都互相紧挨着，以便让它们底部在同一直线上。在建设之后，城市需要进行充气，并让其保存在一个玻璃围墙内。玻璃墙只能围住一片矩形区域，因此充气的范围也是一个矩形区域。

　　求出所需最少的充气量。

【输入格式】

　　第一行输入整数 \(N,K\)。
　　接下来的 \(N\) 行，每行输入整数 \(W_i,H_i\)，表示第i幢楼房的宽度和高度。保证无重复的。

【输出格式】

　　输出所需最少的充气量。

【输入输出样例1】

　Input

4 3
2 3
2 2
1 4
3 2

　Output

20

【样例1说明】

　　该方案只需 20 个单位的充气量，为最少充气量：

【输入输出样例2】

　Input

3 3
1 1
3 3
2 2

　Output

18

【输入输出样例3】

　Input

4 1
6 4
4 5
19 1
3 6

　Output

18

【测试点性质】

　　对于40%分的数据，\(N≤1000\)。
　　对于100%的数据，\(1≤K≤N≤10^6，1≤W_i,H_i≤10^6\)。

【来源】

　　Mr.he