/ 
実行時間制限: 2 sec / メモリ制限: 1024 MiB
配点： 100 点
問題文
縦 R 行，横 C 列のマス目がある．上から数えて i 行目，左から数えて j 列目のマスを (i, j) と表すことにする．
それぞれのマスには人が 1 人ずつおり，マス (i, j) にいる人の状態は S_{i,j} で表される．S_{i, j} が L, R, U, D であるとき，マス (i, j) にいる人はそれぞれ左，右，上，下の方向を向いている．
ある 2 人が向き合っているとは，その 2 人のいるマスが上下または左右に隣り合っており，それぞれの人が相手のいる方向を向いていることを意味する．
全体で何組の人が向き合っているかを求めよ．
制約
- 1 \leqq R \leqq 1\,000．
- 1 \leqq C \leqq 1\,000．
- R, C は整数である．
- S_{i, j} は
L,R,U,Dのいずれかである (1 \leqq i \leqq R, 1 \leqq j \leqq C)．
入力
入力は以下の形式で与えられる．
R C
S_{1,1} S_{1,2} \cdots S_{1,C}
S_{2,1} S_{2,2} \cdots S_{2,C}
\vdots
S_{R,1} S_{R,2} \cdots S_{R,C}
出力
全体で何組の人が向き合っているかを出力せよ．
答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)
解答形式については，練習問題やその解答例 を参考にしても良い．
入力例 1
3 3 RLR RDU LUD
出力例 1
2
マス (1, 1) にいる人は右を向いており，マス (1, 2) にいる人は左を向いているため，マス (1, 1) の人とマス (1, 2) の人は向き合っている．同様にマス (2, 2) にいる人は下を向いており，マス (3, 2) にいる人は上を向いているため，マス (2, 2) の人とマス (3, 2) の人も向き合っている．
よって全体では 2 組の人が向き合っている．したがって 2 を出力する．
入力例 2
2 4 LUUR DLRD
出力例 2
0
向き合っている人の組は存在しない．したがって 0 を出力する．
入力例 3
5 1 L R D D U
出力例 3
1
マス (4, 1) にいる人とマス (5, 1) にいる人が向き合っている．したがって 1 を出力する．
(訂正) 競技中の問題文では「マス (1, 4) にいる人とマス (1, 5) にいる人」となっていましたが，これは誤りでした．「マス (4, 1) にいる人とマス (5, 1) にいる人」に訂正します．