时间：1s

空间：128M

题目描述

小 Z 和小 Y 在同一条街道上送外卖。

他们都是是非常有礼貌的外卖小哥，每次分开后相遇，都会"滴滴"鸣笛来打招呼。

为了简化问题，我们将他们工作的道路看做是一个一维的数轴，我们只看他们在路上骑行的时间，（爬楼和等餐等其他的时间假设为 $0$）。

小 Z 和小 Y 的公司在道路的最中间，相当于数轴原点。早上上班，小 Z 和小 Y 都从公司（原点）同时开始出发，他们的骑行的速度也是相同的。

给出小 Z 和小 Y 的运动描述，请计算出他们相互“滴滴”打招呼的次数。

注意：小 Z 和小 Y一起下班。如果他们中还有一人没送完外卖，则原地等待另一个小伙伴一起下班，而且他们送外卖的时间都不会超过 $1000000$ 单位的时间,

输入格式

第一行，两个整数 $z$ 和 $y$。

接下来 $z$ 行，描述小 Z 的运动轨迹，每行一个整数和一个字符(字符是 L 或者是 R)，表示小 Z 向左或者向右运动的时间 。

接下来 $y$ 行，描述小 Y 的运动轨迹，每行一个整数和一个字符(字符是 L 或者是 R)，表示小 Y 向左或者向右运动的时间。

输出格式

一行，一个整数，表示他们相互"滴滴"的次数，他们在公司出发时，不会互相"滴滴"。

样例

4 5
3 L
5 R
1 L
2 R
4 R
1 L
3 L
4 R
2 L

3

数据范围

样例解释

小 Z 向左移动 $3$ 个单位时间，然后向右移动 $5$ 个单位时间，然后向左移动 $1$ 个单位的时间，最后向右移动 $2$ 个单位的时间，然后他静止不动。

小 Y 向右移 $4$ 个单位，然后向左移动 $1$ 个单位时间，然后向左移动 $3$ 个单位的时间，然后向右移动 $4$ 个单位的时间，然后向左移动 $2$ 个单位的时间，然后停滞不前。

小 Y 和小 Z 分开后见面，相互"滴滴"的时间是时间 $7$、时间 $9$ 和时间 $13$，一共 $3$ 次。

数据范围

对于 $100\%$ 的数据，满足 $1 \le z,y \le 50000$。