题目描述

在二维平面上有 $N$ 个点。
第 $i$ 个点 $(1 \leq i \leq N)$ 的坐标为 $(x_i,y_i)$。
考虑一个矩形，其边与坐标轴平行，并且包含至少 $K$ 个点在其内部。
这里，矩形边上的点也被视为在内部。
找到满足条件的矩形的最小可能面积。

约束条件

• $2 \leq K \leq N \leq 50$
• $-10^9 \leq x_i,y_i \leq 10^9 (1 \leq i \leq N)$
• $x_i≠x_j (1 \leq i<j \leq N)$
• $y_i≠y_j (1 \leq i<j \leq N)$
• 所有输入值都是整数。(于21:50 JST添加)

输入

输入通过标准输入给出，格式如下：

$N$ $K$
$x_1$ $y_1$
:
$x_N$ $y_N$

输出

打印满足条件的矩形的最小可能面积。

示例输入 1

4 4
1 4
3 3
6 2
8 1

示例输出 1

21

满足条件的最小面积矩形的顶点为：$(1,1)$，$(8,1)$，$(1,4)$ 和 $(8,4)$。
其面积为 $(8-1) × (4-1) = 21$。

示例输入 2

4 2
0 0
1 1
2 2
3 3

示例输出 2

1

示例输入 3

4 3
-1000000000 -1000000000
1000000000 1000000000
-999999999 999999999
999999999 -999999999

示例输出 3

3999999996000000001

注意整数溢出的情况。