A 雷射探测（Laser）

题目描述

小华用一个矩形装置进行激光实验。装置被划分为 (N\times M) 个格子，每个格子可能是空格、斜镜或墙壁。

小华从左上角的 ((0,0)) 格发射一道向右的激光。激光遇到墙壁就会停止，遇到镜子则会改变方向：

请计算激光一共经过多少个格子。**同一个格子即使经过多次，也只计算一次。**墙壁不会被计入。

输入格式

第一行包含两个整数 (N,M)，满足 (1\le N,M\le100)。

接下来 (N) 行，每行有 (M) 个字符，表示装置的结构：

保证左上角 ((0,0)) 是空格。

输出格式

输出一个整数，表示激光经过的不同格子数。

样例 1

输入：

4 4
..L.
##..
RR.R
..L.

输出：

7

样例 2

输入：

2 8
.L......
#R......

输出：

3

评分说明

每组包含多笔测试数据，必须答对该组全部数据才能获得该组分数。原文最后一组误写为“第二组”，这里按顺序整理为“第三组”。