题目描述

众所周知，奶牛是非常讲礼貌的动物：每当两头奶牛分开后再次相遇时，它们会用友好的"哞"声互相问候。

奶牛Bessie和她的朋友Elsie在农夫约翰的农场里沿着一条长路散步。我们可以将这条路视为一维数轴。两头奶牛都从原点(0)出发，以相同的速度行走一段时间。根据每头奶牛的运动描述，请计算它们会互相"哞"多少次。

注意：

• 两头奶牛可能会在不同时间停止移动
• 每头奶牛的运动时间不超过1,000,000单位
• 初始在原点相遇不计入问候次数

输入格式

第一行：两个整数B和E（1 ≤ B, E ≤ 50,000），分别表示Bessie和Elsie的运动指令数量

接下来B行：描述Bessie的运动，每行包含一个正整数和"L"或"R"，表示向左或向右移动的距离

随后E行：描述Elsie的运动，格式同上

输出格式

一个整数，表示两头奶牛相遇并问候的次数（初始相遇不计）

输入输出样例

输入 #1

text

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

输出 #1

text

3

样例解释

Bessie的运动轨迹：

1. 向左移动3单位
2. 向右移动5单位
3. 向左移动1单位
4. 向右移动2单位 然后停止

Elsie的运动轨迹：

1. 向右移动4单位
2. 向左移动4单位
3. 向右移动4单位
4. 向左移动2单位 然后停止

两头奶牛在以下时间点相遇（初始不算）：

1. 时间7
2. 时间9
3. 时间13 因此输出3次问候。