#include<bits/stdc++.h>
using namespace std;
int s[105][105],n,m,sum,s1,ans=INT_MAX,a[105][105];
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
int x,y;
cin>>x>>y;
if(a[x][y]==1)
sum++;
else
s1++,a[x][y]++;
}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+(a[i][j]==0);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
for(int x=i;x<=n;x++)
for(int y=j;y<=n;y++)
{
int full=(y-j+1)*(x-i+1);
int now=s[x][y]-s[i-1][y]-s[x][j-1]+s[i-1][j-1];
if(full=s1+sum)
ans=(ans,full-now);
}

cout<<ans<<endl;
}
对了我吃