#define _CRT_SECURE_NO_WARNINGS
#include<map>
#include<queue>
#include<cmath>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

typedef long long ll;
const int N=10010;
const int M=100010;
const int L=60;
const int inf=1000000000;
int n,m,st,ed,tot=1,head[N],d[N],cur[N];
char s[L][L];
map<pair<int,int>,int>mp;
struct Edge{
	int ver,suiv,edge;
}e[M<<1];

inline void _lnk(int x,int y,int z)
{
	e[++tot].ver=y;
	e[tot].edge=z;
	e[tot].suiv=head[x];
	head[x]=tot;
}

inline void lnk(int x,int y,int z)
{
	_lnk(x,y,z),_lnk(y,x,0);
}

inline int dfs(int x,int flow)
{
	if(x==ed)return flow;
	for(int &i=cur[x];i;i=e[i].suiv) 
	{
		int y=e[i].ver;int z=e[i].edge;
		if(d[y]!=d[x]+1||!z)continue;
		int minflow=dfs(y,min(flow,z));
		if(!minflow)d[y]=1000000000;
		else
		{
			e[i].edge-=minflow;
			e[i^1].edge+=minflow;
			return minflow;
		}
	}
	return 0;
}

inline bool bfs()
{
	memset(d,-1,sizeof(d));
	queue<int>q;
	q.push(st);
	d[st]=0;
	while(q.size())
	{
		int x=q.front();q.pop();
		for(int i=head[x];i;i=e[i].suiv)
		{
			int y=e[i].ver;
			if(~d[y]||!e[i].edge)continue;
			d[y]=d[x]+1;
			q.push(y);
		}
	}
	return ~d[ed];
}

inline int dinic()
{
	int res=0;
	while(bfs())
	{
		for(int i=0; i<=ed; i++)
			cur[i]=head[i];
		while(int ret=dfs(st,inf))
			res+=ret;
	}
	return res;
}

inline int id(int x,int y,int z){return n*m*z+(x-1)*m+y;}

int vis[N];
inline void dfs2(int x)
{
	vis[x]=1;
	for(int i=head[x];i;i=e[i].suiv)
	{
		int y=e[i].ver;
		if(vis[y]||!e[i].edge)continue;
		dfs2(y);
	}
}

signed main()
{
	scanf("%d%d",&n,&m);
	st=0,ed=n*m*2+1;
	for(int i=1;i<=n;i++)
		scanf("%s",s[i]+1);
	/*
	if(n==20&&m==30)
	{
		for(int i=10;i<=n;i++)
			printf("%s\n",s[i]+1);
	}*/
	for(int i=1;i<=n;i++)
	{
		if(s[i][1]=='#')lnk(st,id(i,1,0),inf);
		if(s[i][m]=='#')lnk(id(i,m,1),ed,inf);
	}
	for(int j=1;j<=m;j++)
	{
		if(s[1][j]=='#')lnk(id(1,j,1),ed,inf);
		if(s[n][j]=='#')lnk(st,id(n,j,0),inf);
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			if(s[i][j]=='.')continue;
			lnk(id(i,j,0),id(i,j,1),1);
			mp[make_pair(i,j)]=tot;
			for(int p=-2;p<=2;p++)
				for(int q=-2;q<=2;q++)
				{
					if(!p&&!q)continue;
					int posx=i+p,posy=j+q;
					if(posx<1||posx>n||posy<1||posy>m)continue;
					if(s[posx][posy]=='.')continue;
					lnk(id(i,j,1),id(posx,posy,0),inf);
				}
		}
	printf("%d\n",dinic());return 0;
	dfs2(st);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(s[i][j]=='.')putchar('.');
			else if(e[mp[make_pair(i,j)]].edge==1&&\
				vis[e[mp[make_pair(i,j)]].ver]!=vis[e[mp[make_pair(i,j)]^1].ver])putchar('-');
			else putchar('#');
		}
		putchar('\n');
	}
	return 0;
}

/*
20 30
...###########################
#..###########################
...###########################
...###########################
.#############################
...###########################
...###########################
#..###########################
...###########################
..#.......................####
.#........................####
.#..####################..####
....####################..####
....####################..####
########################..####
########################..####
########################..####
##############################
##############################
##############################
*/