USACO 2012 December Contest Bronze 见面与问候 (模拟相遇问题)-短句-句子

众所周知，奶牛是非常有社交礼貌的动物：每当两头奶牛分开后相遇，它们都会用友好的“哞哞”声互相问候。

奶牛贝茜和她的朋友艾希正在农夫约翰的农场中的一条很长的道路上散步。

我们可以将此道路视为一个一维数轴。

贝茜和艾希都从原点出发，以相同的速度（1 单位距离/单位时间）行走一段时间。

请根据每头奶牛的运动情况描述，确定它们相互打招呼的次数。

贝茜和艾希可以在不同的时间点停止移动，并且她们的移动时间都不会超过 1000000 单位。

输入格式

第一行包含两个整数 B 和 E。

接下来 B 行，描述了贝茜的移动。每行包含一个正整数后跟一个字符 L 或 R，表示贝茜沿某个方向（左或者右）移动了若干单位距离。

再接下来 E 行，描述了艾希的移动。每行包含一个正整数后跟一个字符 L 或 R，表示艾希沿某个方向（左或者右）移动了若干单位距离。

输出格式

输出她们相互打招呼的次数。

注意，在最初位于初始位置时，她们不打招呼。

数据范围

1

≤

B

,

E

≤

50000

1≤B,E≤50000

1≤B,E≤50000

输入样例：

输出样例：

分析

用一个集合找到所有输入的时间点，之后求出该时刻二者的方位，最后遍历同一时刻a、b的方位进行比较。