output_description: Print the minimum possible area of a rectangle that satisfies the condition.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N K  
      x_1 y_1
      :  
      x_{N} y_{N}
attempt: n, k = map(int, input().split())
  xy = [list(map(int, input().split())) for _ in range(n)]
  x = [xy[i][0] for i in range(n)]
  y = [xy[i][1] for i in range(n)]
  
  for i in range(n - k):
      x = [xy[i][0] for i in range(n - i)]
      y = [xy[i][1] for i in range(n - i)]
      xl = min(x)
      xr = max(x)
      yl = min(y)
      yr = max(y)
  
      xr2 = sorted(x)[-2]
      xl2 = sorted(x)[0]
      yr2 = sorted(y)[-2]
      yl2 = sorted(y)[0]
  
      res1 = (xl2 - xl) * (yr - yl)
      res2 = (xr - xr2) * (yr - yl)
      res3 = (yl2 - yl) * (xr - xl)
      res4 = (yr - yr2) * (xr - xl)
      if max(res1, res2, res3, res4) == res1:
          xy.pop(x.index(xl))
      elif max(res1, res2, res3, res4) == res2:
          xy.pop(x.index(xr))
      elif max(res1, res2, res3, res4) == res3:
          xy.pop(x.index(yl))
      elif max(res1, res2, res3, res4) == res4:
          xy.pop(x.index(yr))
  
  x = [xy[i][0] for i in range(k)]
  y = [xy[i][1] for i in range(k)]
  xl = min(x)
  xr = max(x)
  yl = min(y)
  yr = max(y)
  print((xr - xl) * (yr - yl))
  
problem_description: Statement
  
  We have N points in a two-dimensional plane.  
  The coordinates of the i-th point (1 \leq i \leq N) are (x_i,y_i).  
  Let us consider a rectangle whose sides are parallel to the coordinate axes
  that contains K or more of the N points in its interior.  
  Here, points on the sides of the rectangle are considered to be in the
  interior.  
  Find the minimum possible area of such a rectangle.
samples: [{"input": "4 4\n    1 4\n    3 3\n    6 2\n    8 1", "output": "21\n    \n\nOne rectangle that satisfies the condition with the minimum possible area has\nthe following vertices: (1,1), (8,1), (1,4) and (8,4).  \nIts area is (8-1) \u00d7 (4-1) = 21.\n\n* * *"}, {"input": "4 2\n    0 0\n    1 1\n    2 2\n    3 3", "output": "1\n    \n\n* * *"}, {"input": "4 3\n    -1000000000 -1000000000\n    1000000000 1000000000\n    -999999999 999999999\n    999999999 -999999999", "output": "3999999996000000001\n    \n\nWatch out for integer overflows."}]