AT_abc075_d [ABC075D] Axis-Parallel Rectangle

在二维坐标系上有 $N$ 个点。 第 $i$ 个点的坐标为 $(x_i, y_i)$。 请考虑所有边平行于 $X$ 轴或 $Y$ 轴的矩形，这些矩形内部（包括边界）至少包含 $K$ 个点。 在所有满足条件的矩形中，求面积最小的那个矩形的面积。

输入以如下格式从标准输入读入。 > $N$ $K$ > $x_1$ $y_1$ > $x_2$ $y_2$ > $\vdots$ > $x_N$ $y_N$

请输出满足条件的矩形中面积最小的那个矩形的面积。

## 限制条件 - $2 \leq K \leq N \leq 50$ - $-10^9 \leq x_i, y_i \leq 10^9\ (1 \leq i \leq N)$ - $x_i \neq x_j\ (1 \leq i < j \leq N)$ - $y_i \neq y_j\ (1 \leq i < j \leq N)$ - 所有输入值均为整数。（21:50 补充） ## 样例解释 1 满足条件且面积最小的矩形之一由 $(1,1),(8,1),(1,4),(8,4)$ 这四个顶点构成。其面积为 $(8-1) \times (4-1) = 21$，因此输出 $21$。 ## 样例解释 3 请注意防止溢出。 由 ChatGPT 4.1 翻译