#include <cstdio>
#include <algorithm>
#define maxn 105
using namespace std;
int dp[maxn][maxn];
char s[maxn][maxn];
int main(){
	int h,w,i,j;
	scanf("%d%d",&h,&w);
	for(i=1;i<=h;i++)scanf("%s",s[i]+1);
	for(i=1;i<=h;i++)
		for(j=1;j<=w;j++)
			dp[i][j]=210;
	dp[1][1]=(s[1][1]=='#');
	for(i=1;i<=h;i++)
		for(j=1;j<=w;j++){
			dp[i][j+1]=min(dp[i][j+1],dp[i][j]+(s[i][j]!=s[i][j+1]));
			dp[i+1][j]=min(dp[i+1][j],dp[i][j]+(s[i][j]!=s[i+1][j]));
		}
	printf("%d\n",(dp[h][w]+1)/2);
	return 0;
}