#include <bits/stdc++.h>
using namespace std;

int n,m,k;
int h[3005][3005];
bool mp[3005][3005],vis[3005][3005];
int dx[4]={0,0,-1,1};
int dy[4]={1,-1,0,0};
queue <pair<pair<int,int> ,int> > q;

void shi(int x,int y,int step)
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(!vis[i][j]&&mp[i][j])
			{
				if(h[i][j]==h[x][y])
					q.push(make_pair(make_pair(i,j),step+1));
				else q.push(make_pair(make_pair(i,j),step+2));
				vis[i][j]=true;
			}
		}
	}
}

int bfs()
{
	q.push(make_pair(make_pair(1,1),0));
	vis[1][1]=true;
	while(!q.empty())
	{
		int xx=q.front().first.first;
		int yy=q.front().first.second;
		int step=q.front().second;
		q.pop();
		if(xx==n&&yy==m)return step;
		for(int i=0;i<4;i++)
		{
			int nxtx=xx+dx[i];
			int nxty=yy+dy[i];
			if(nxtx<1||nxtx>n||nxty<1||nxty>m)continue;
			if(!mp[nxtx][nxty]||vis[nxtx][nxty])continue;
			vis[nxtx][nxty]=true;
			q.push(make_pair(make_pair(nxtx,nxty),step+1));
		}
		shi(xx,yy,step);
	}
	return -1;
}

void init()
{
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)scanf("%d",&h[i][j]);
	for(int i=1;i<=k;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		mp[x][y]=1;
	}
}

int main()
{
	init();
	printf("%d\n",bfs());
	return 0;
}

help！！！