Problem2603--Meet and Greet[USACO-2012-Dec-B]

2603: Meet and Greet[USACO-2012-Dec-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

众所周知,奶牛们是非常具有社交礼貌的,任何时候两头奶牛在分开后相遇,他们会友好的用“moo”互相问候。
奶牛Bessie和她的好朋友Elsie正沿着FJ的农场散步。我们将她们散步的道路看做是一个一维的数轴。Bessie和Elsie都从原点开始出发,她们步行的速度也是相同的。
给出每头奶牛的运动描述,请计算出她们相互问候“moo”的次数。
Bessie和Elsie可以在不同的时间点停止运动,而且两个奶牛的运动时间都不会超过1000000单位的时间。

Input

第一行,两个整数B和E,1≤B≤50000,1≤E≤50000
接下来B行,描述Beiise的运动轨迹,每行一个整数和一个字符(字符是L或者是R),表示Bessie向左或者向右运动的时间
接下面E行,描述Elsie的运动轨迹,每行一个整数和一个字符(字符是L或者是R),表示Elsie向左或者向右运动的时间

Output

一行,一个整数,表示他们相互问候“moo”的次数,两头牛在起点出发时,不会问候“moo”

Sample Input Copy

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

Sample Output Copy

3

HINT

样例说明:
Bessie向左移动3个单位时间,然后向右移动5个单位时间,然后向左移动1个单位的时间,最后向右移动2个单位的时间,然后她静止不动。
Elsie向右移4个单位,然后向左移动1个单位时间,然后向左移动3个单位的时间,然后向右移动4个单位的时间,然后向左移动2个单位的时间,然后停滞不前。
Bessie和Elsie分开后见面,相互问候的时间是时间7、时间9和时间13.一共3次。

Source/Category