#include<bits/stdc++.h> using namespace std; int main(){ int h,w;cin >> h >> w; char a[h][w]; for(int i=0;i<h;i++){ for(int j=0;j<w;j++){ cin >> a[i][j]; } } vector<vector<int>> d(h,vector<int>(w,1e9)); d[0][0]=0; for(int i=0;i<h;i++){ for(int j=0;j<w;j++){ if(i<h-1){ if(a[i+1][j]=='.'){ d[i+1][j]=min(d[i+1][j],d[i][j]+1); } else{ d[i+1][j]=min(d[i+1][j],d[i][j]+1+i+1+j); } } if(j<w-1){ if(a[i][j+1]=='.'){ d[i][j+1]=min(d[i][j+1],d[i][j]+1); } else{ d[i][j+1]=min(d[i][j+1],d[i][j]+1+i+j+1); } } } } cout << d[h-1][w-1] << endl; }