70分超时代码，求助！！

#include<iostream>
using namespace std;
int n,m,t[260000],a[505][505],ans,nx,ny,zx;
int dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
int find(int x){
	if(t[x]==0){
		return x;
	}
	return t[x]=find(t[x]);
}
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0); 
	cin>>n>>m;
	int z,x,y;
	while(m--){
		ans++;
		cin>>z>>x>>y;
		a[x][y]=z+1;
		for(int f=0;f<4;f++){
			nx=x+dx[f];
			ny=y+dy[f];
			zx=find(nx*n+ny);
			if(a[nx][ny]==z+1&&zx!=x*n+y){
				t[zx]=x*n+y;
				ans--;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}