#include <cstdio>
#include <algorithm>
using namespace std;
 
int pi[233][233];
char ps[233][233];
 
int main()
{
	int n,m; scanf("%d%d",&n,&m);
	for(int i=1; i<=n; i++) scanf("%s",ps[i]+1);
	for(int i=1; i<=n; i++)
	{
		pi[i][0]=n*m; ps[i][0]='.';
	}
	for(int i=1; i<=m; i++)
	{
		pi[0][i]=n*m; ps[0][i]='.';
	}
	pi[1][0]=0; pi[0][1]=0;
	for(int i=1; i<=n; i++) for(int j=1; j<=m; j++)
	{
		int a=pi[i-1][j],b=pi[i][j-1];
		if(ps[i-1][j]=='.'&&ps[i][j]=='#') a++;
		if(ps[i][j-1]=='.'&&ps[i][j]=='#') b++;
		pi[i][j]=min(a,b);
	}
	printf("%d",pi[n][m]);
	return 0;
}