#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
char c[310][310];
ll dp[310][310];
int main() {
	ll h,w;
	cin>>h>>w;
	for(int i=0;i<h;i++)for(int j=0;j<w;j++)cin>>c[i][j];
	if(c[0][0]=='#')dp[0][0]=1;
	for(int i=1;i<h;i++){
		dp[i][0]=dp[i-1][0];
		if(c[i-1][0]=='.'&&c[i][0]=='#')dp[i][0]++;
	}
	for(int i=1;i<w;i++){
		dp[0][i]=dp[0][i-1];
		if(c[0][i-1]=='.'&&c[0][i]=='#')dp[0][i]++;
	}
	for(int i=1;i<h;i++){
		for(int j=1;j<w;j++){
			ll u=dp[i-1][j],l=dp[i][j-1];
			if(c[i-1][j]=='.'&&c[i][j]=='#')u++;
			if(c[i][j-1]=='.'&&c[i][j]=='#')l++;
			dp[i][j]=min(u,l);
		}
	}
	cout<<dp[h-1][w-1];
	return 0;
}