3586. [HAOI 2021PJ]水土相遇

【题目描述】

众所周知，现代学生是很有礼貌的社交型学生：每当两个初中生分离后又相遇的时候，它们用“你好！”友好地相互打招呼，土儿和她的朋友水儿在学校的校园里的一条长长的羊肠小路上散步。 为了便于理解，我们可以把这条羊肠小路看作是一个：一维数轴。 土儿和水儿都从原点出发，而且她们在散步的这段时间内速度一样。 请根据两个学生各自的散步行动，算出她们互相之间打招呼“你好！”的次数。 经过一段时间之后，她们两个可以在不同的地点停止， 时间有限，两人都不能行走超过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，右）表示方向，水儿不是向左走就是向右走 。

【输出格式】

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

【样例输入】

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

【样例输出】

3

【提示】

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

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

【来源】

2021年河南省青少年程序设计能力认证 Task2