작은 정사각형 2

좌표 평면 위에 점이 $N$개 있다. 모든 점의 좌표는 정수다.

다음 세 조건을 모두 만족하는 정사각형을 생각한다.

• 네 꼭짓점의 좌표가 모두 정수다.
• 각 변이 좌표축과 평행하다.
• 정사각형 내부에 점이 $K$개 이상 있다. 경계 위에 놓인 점은 내부에 있는 것으로 세지 않는다.

이런 정사각형 중에서 넓이가 가장 작은 것의 넓이를 구하는 프로그램을 작성하시오.

첫째 줄에 점의 개수 $N$과 정수 $K$가 주어진다. ($2 \le N \le 100$, $1 \le K \le N$)

둘째 줄부터 $N$개 줄에 점의 좌표 $x$와 $y$가 공백을 사이에 두고 주어진다. ($-10^9 \le x, y \le 10^9$)

같은 점이 두 번 이상 주어지지 않는다.

조건을 만족하는 정사각형의 넓이 중에서 가장 작은 값을 출력한다.