#include <bits/stdc++.h>
#define MAXN 107
using namespace std;
int h,w;
int a[MAXN][MAXN],dp[MAXN][MAXN];
int main()
{
	cin>>h>>w;
	for(int i=0;i<h;i++)
	{
		string s;
		cin>>s;
		for(int j=0;j<w;j++) a[i][j]=(s[j]=='#')?1:0;
	}
	for(int i=0;i<h;i++) for(int j=0;j<w;j++) dp[i][j]=10000;
	dp[0][0]=a[0][0];
	for(int i=0;i<h;i++)
	{
		for(int j=0;j<w;j++)
		{
			if(i!=0) dp[i][j]=min(dp[i][j],dp[i-1][j]+max(0,a[i][j]-a[i-1][j]));
			if(j!=0) dp[i][j]=min(dp[i][j],dp[i][j-1]+max(0,a[i][j]-a[i][j-1]));
		}
	}
	cout<<dp[h-1][w-1];
}