1 #include<bits/stdc++.h>

 2 #define int long long

 3 using namespace std;

 4 int read(){

 5     int x=0,f=1;char c=getchar();

 6     while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}

 7     while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();

 8     return x*f;

 9 }

10 const int N=5e5+10;

11 const int INF=0x3f3f3f3f;

12 int n,m,k,tot,col[N],sum[N],ans;

13 struct node{

14     int lx,rx,ly,ry,tag,fag;

15 }a[N];//存的是每个颜色的信息

16 int id(int x,int y){

17     return (x-1)*m+y;

18 }

19

20 signed main(){

21     //freopen("paint.in","r",stdin);

22     //freopen("paint.out","w",stdout);

23     n=read(),m=read(),k=read();

24     for(int i=0;i<=k;i++) a[i].lx=a[i].ly=INF;

25     for(int i=1;i<=n;i++)

26         for(int j=1;j<=m;j++){

27             int x=read();

28             if(!a[x].tag) a[x].tag=1,tot++;//tot用来统计最后图中颜色个数

29             a[x].lx=min(a[x].lx,i),a[x].ly=min(a[x].ly,j);

30             a[x].rx=max(a[x].rx,i),a[x].ry=max(a[x].ry,j);//找边界

31             col[id(i,j)]=x;

32         }

33     if(tot==1) {if(k==1) puts("1");else cout<<k-1;return 0;}

34     for(int i=1;i<=k;i++){

35         if(a[i].tag==0) continue;//颜色没有出现在最后的图中，有可能是第一个涂的

36         sum[id(a[i].lx,a[i].ly)]++,sum[id(a[i].rx+1,a[i].ry+1)]++;

37         sum[id(a[i].lx,a[i].ry+1)]--,sum[id(a[i].rx+1,a[i].ly)]--; //二维差分

38     }

39     for(int i=1;i<=n;i++)

40         for(int j=1;j<=m;j++) sum[id(i,j)]=sum[id(i,j)]+sum[id(i-1,j)]+sum[id(i,j-1)]-sum[id(i-1,j-1)];

41     for(int i=1;i<=n;i++)

42         for(int j=1;j<=m;j++) if(sum[id(i,j)]>1) a[col[id(i,j)]].fag=1;//该位置不可能是第一个涂的

43     for(int i=1;i<=k;i++) if(!a[i].fag) ans++;

44     printf("%lld",ans);

45 }

46

47