#include<stdio.h>
struct xy { int x, y; }a[121];
int sb(xy a, xy b) { return (a.x < b.x) * 2 + (a.y < b.y); }
int main() {
	int n, b,i, j, k, ans = 1e9;
	scanf("%d%d", &n,&b);
	for (i = 0; i < n; i++)scanf("%d%d", &a[i].x, &a[i].y);
	for (i = 0; i < n; i++) for (k = 0; k < n; k++){
		int cnt[4] = { 0, }, res = 0;
		for (j = 0; j < n; j++) cnt[sb({ a[i].x + 1,a[k].y + 1 }, a[j])]++;
		for (j = 0; j < 4; j++)if (res < cnt[j])res = cnt[j];
		if (ans > res)ans = res;
	}
	printf("%d", ans);
	return 0;
}

I2luY2x1ZGU8c3RkaW8uaD4Kc3RydWN0IHh5IHsgaW50IHgsIHk7IH1hWzEyMV07CmludCBzYih4eSBhLCB4eSBiKSB7IHJldHVybiAoYS54IDwgYi54KSAqIDIgKyAoYS55IDwgYi55KTsgfQppbnQgbWFpbigpIHsKCWludCBuLCBiLGksIGosIGssIGFucyA9IDFlOTsKCXNjYW5mKCIlZCVkIiwgJm4sJmIpOwoJZm9yIChpID0gMDsgaSA8IG47IGkrKylzY2FuZigiJWQlZCIsICZhW2ldLngsICZhW2ldLnkpOwoJZm9yIChpID0gMDsgaSA8IG47IGkrKykgZm9yIChrID0gMDsgayA8IG47IGsrKyl7CgkJaW50IGNudFs0XSA9IHsgMCwgfSwgcmVzID0gMDsKCQlmb3IgKGogPSAwOyBqIDwgbjsgaisrKSBjbnRbc2IoeyBhW2ldLnggKyAxLGFba10ueSArIDEgfSwgYVtqXSldKys7CgkJZm9yIChqID0gMDsgaiA8IDQ7IGorKylpZiAocmVzIDwgY250W2pdKXJlcyA9IGNudFtqXTsKCQlpZiAoYW5zID4gcmVzKWFucyA9IHJlczsKCX0KCXByaW50ZigiJWQiLCBhbnMpOwoJcmV0dXJuIDA7Cn0=

NyAxMAo3IDMKNSA1CjkgNwozIDEKNyA3CjUgMwo5IDE=

7 10
7 3
5 5
9 7
3 1
7 7
5 3
9 1