#include <cstdio>
#include <cstdlib>
#include <algorithm>
#define maxn 302

using namespace std;

struct punct {
	int x, y, poz;
};

int sub[maxn][maxn];
int n, K, k, i, j, p1, p2, p3, z;
int sus[maxn], jos[maxn];
punct x[4];
punct v[maxn], ver;
int sol;

bool cmp(punct a, punct b) {
	if (a.x < b.x)
		return true;
	return false;
}

inline int arie(punct a, punct b, punct c) {
	return (a.x * b.y + b.x * c.y + c.x * a.y - c.x * b.y - b.x * a.y - a.x * c.y) * 10 / 2;
}

inline int det(punct a, punct b, punct c) {
	if (arie(a, b, c) < 0)
		return -1;
	if (arie(a, b, c) > 0)
		return 1;
	return 0;
}

inline int min(int a, int b) {
	if (a < b)
		return a;
	return b;
}

int main() {
	freopen("popandai.in", "r", stdin);
	freopen("popandai.out", "w", stdout);
	
	scanf("%d%d", &n, &K);
	for (i = 1; i <= n; i++)
		scanf("%d%d", &v[i].x, &v[i].y);
	
	sort(v + 1, v + n + 1, cmp);
	for (i = 1; i <= n; i++)
		v[i].poz = i;
	
	for (i = 1; i <= n; i++)
		for (j = i + 1; j <= n; j++) {
			ver.x = v[i].x;
			ver.y = 0;
			for (k = i + 1; k < j; k++)
				if (det(v[i], v[j], ver) == det(v[i], v[j], v[k]))
					sub[i][j]++;
			sub[j][i] = sub[i][j];
		}
		
	sol = 2000000000;
	for (i = 1; i <= n; i++)
		for (j = i + 1; j <= n; j++) {
			
			for (k = 0; k <= n; k++) 
				sus[k] = jos[k] = 1000000000;
			
			for (k = 1; k <= n; k++) if (k != i && k != j) {
				
				x[1] = v[i]; x[2] = v[j]; x[3] = v[k];	
				sort(x + 1, x + 4, cmp);
				p1 = x[1].poz; p2 = x[2].poz; p3 = x[3].poz;
				ver.x = x[1].x; ver.y = 0;
				int dver = det(x[1], x[3], ver);			
								
				if (det(x[1], x[3], x[2]) == dver) 
					z = sub[p1][p3] - sub[p1][p2] - sub[p2][p3] - 1;
				else
					z = sub[p1][p2] + sub[p2][p3] - sub[p1][p3];		
				
				if (det(v[i], v[j], v[k]) == 1)
					sus[z] = min(sus[z], abs(arie(v[i], v[j], v[k])));				
				else
					jos[z] = min(jos[z], abs(arie(v[i], v[j], v[k])));					
			}
			
			for (k = K - 1; k >= 0; k--) {
				sus[k] = min(sus[k], sus[k + 1]);
				jos[k] = min(jos[k], jos[k + 1]);
			}
			
			for (k = 0; k <= K; k++)
				sol = min(sol, sus[k] + jos[K - k]);
		}
		
	printf("%d.%d\n", sol / 10, sol % 10);
	
	return 0;
}