XieGang and FanXieGang

  As we know, ‘/’ in chinese is “Xie Gang”, and ‘\’ is “Fan Xie Gang”, we can use them to build a beautiful labyrinth, for example :

here ‘/’ and ‘\’ in the labyrinth means walls, the wall which can’t separate two rooms we call it “inner wall”, for example, in he figure below, there are three “inner wall”s.

  There are no more than 20000 cases. each case contains two integers n and m（n,m<=500）, the width and the height of the labyrinth, The next m lines represent the labyrinth itself, and contain n characters each, all these characters will be "/" or "\".

  Output one integer represents the number of “inner wall”.

3 3
\/\
/\\
/\/
4 4
////
\\\\
////
\\\\

2
0

WhereIsHeroFrom

HDOJ Monthly Contest – 2010.04.04