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