#include<bits/stdc++.h>
using namespace std;
int a[2005][2005]={};
int f[2005][2005]={};
int main(){
    int n,m;
    cin>>m>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    f[0][0]=0;
    f[0][1]=0;
    f[1][0]=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            f[i][j]=f[i][j]+a[i][j]+min(f[i][j-1],f[i-1][j-1]);
        }
    }
    cout<<f[n][m]<<"\n";
    return 0;
}