题目描述

馨馨和她的朋友瑶瑶在学校的校园里的一条长长的羊肠小路上散步。

为了便于理解，我们可以把这条羊肠小路看作是一个：一维数轴。 馨馨和瑶瑶都从原点出发，而且她们在散步的这段时间内速度一样。

当两个同学分离后又相遇的时候，她们用“你好！”友好地相互打招呼，请根据两个学生各自的散步行动，算出她们互相之间打招呼“你好！”的次数。 经过一段时间之后，她们两个可以在不同的地点停止， 时间有限，两人都不能行走超过1，000，000 的单位时间。

输入格式

第一行：两个分开写的整数：B（1 <= B <= 50,000） 和 E(1 <= E <= 50,000)

第2..1+B：这B行描述了馨馨的举动，每一行包含一个正整数表示移动时间和一个“L”（代表left，左）或者“R”（代表right，右）表示方向。 馨馨不是向左走就是向右走 。

第2+B..1+B+E行： 这E行描述了瑶瑶的举动，每一行包含一个正整数表示移动时间和一个“L”（代表left，左）或者“R”（代表right，右）表示方向，瑶瑶不是向左走就是向右走 。

输出格式

只有一行：一个整数代表互相问候“你好！”的次数（她们两个最初在原点时在一起没有说“你好！”）

样例数据

input

4 5

3 L

5 R

1 L

2 R

4 R

1 L

3 L

4 R

2 L

output

3

###样例解释

输入解释：馨馨向左走了3个单位时间，然后向右走了5个单位时间，向左走1个单位时间，最后向右走2个单位时间，然后她停在那里； 瑶瑶向右走了4个单位时间，然后向左走了1个单位时间，又向左走3个单位时间，接着向右走4单位时间，最后向左走2个单位时间，然后她停在那里。

输出解释：馨馨和瑶瑶暂时分离后在时间点7，9和13相遇。

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$