#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int S=102;

int h,w,vis[S][S];
int mn[S][S],dp[S][S];
char s[S][S];

int main() {
	memset(mn,0x3f,sizeof(mn));
	memset(dp,0x3f,sizeof(dp));
	dp[0][1]=dp[1][0]=mn[0][1]=mn[1][0]=0;
	scanf("%d %d",&h,&w);
	for(int i=1;i<=h;i++) {
		scanf("%s",s[i]+1);
		for(int j=1;j<=w;j++) {
			if(s[i][j-1]=='.') mn[i][j]=dp[i][j-1];
			else mn[i][j]=mn[i][j-1];
			if(s[i-1][j]=='.') mn[i][j]=min(mn[i][j],dp[i-1][j]);
			else mn[i][j]=min(mn[i][j],mn[i-1][j]);
			if(s[i][j]=='.')
				dp[i][j]=min(dp[i][j-1],dp[i-1][j]);
			else dp[i][j]=mn[i][j]+1;
		}
	}
	printf("%d\n",dp[h][w]);
	return 0;
}