AT_abc075_d [ABC075D] Axis-Parallel Rectangle
Description
[problemUrl]: https://atcoder.jp/contests/abc075/tasks/abc075_d
2次元座標上に $ N $ 個の点があります。
$ i(1≦i≦N) $ 番目の点の座標は $ (x_i,y_i) $ です。
長方形の内部に $ N $ 点のうち $ K $ 個以上の点を含みつつ、それぞれの辺がX軸かY軸に平行な長方形を考えます。
このとき、長方形の辺上の点は長方形の内部に含みます。
それらの長方形の中で、最小の面積となるような長方形の面積を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ x_1 $ $ y_1 $ $ : $ $ x_{N} $ $ y_{N} $
Output Format
条件を満たす長方形の中で最小面積となるような長方形の面積を出力せよ。
Explanation/Hint
### 制約
- $ 2≦K≦N≦50 $
- $ -10^9≦x_i,y_i≦10^9\ (1≦i≦N) $
- $ x_i≠x_j\ (1≦i\