#include<iostream> using namespace std; double dp[1001][1001]; bool p[1001][1001]; int main(){ int n,m,k; cin>>n>>m; cin>>k; int x,y; for(int i=1;i<=n;i++){ cin>>x>>y; p[x][y]=true; } for(int i=0;i<=n;i++){ dp[i][0]=100*i; } for(int i=0;i<=m;i++){ dp[0][i]=100*i; } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(p[i][j]==true){ dp[i][j]=min(min(dp[i][j-1]+100,dp[i-1][j]+100),dp[i-1][j-1]+141.421); } else dp[i][j]=min(dp[i][j-1]+100,dp[i-1][j]+100); } } cout<<int(dp[n][m]+0.5)<<endl; return 0; }