#P989. 瑶馨相遇
瑶馨相遇
【描述】
众所周知,现代初中生是很有礼貌的社交型学生:每当两个初中生分离后又相遇的时候,它们用“你好!”友好地相互打招呼,馨馨和她的朋友瑶瑶在学校的校园里的一条长长的羊肠小路上散步。为了便于理解,我们可以把这条羊肠小路看作是一个:一维数轴。馨馨和瑶瑶都从原点出发,而且她们在散步的这段时间内速度一样。请根据两个学生各自的散步行动,算出她们互相之间打招呼“你好!”的次数。经过一段时间之后,她们两个可以在不同的地点停止,时间有限,两人都不能行走超过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,右)表示方向,瑶瑶不是向左走就是向右走 。
【输出】
只有一行:一个整数代表互相问候“你好!”的次数(她们两个最初在原点时在一起没有说“你好!”)
【样例输入】(2019t2.in)
4 5
3 L
5 R
1 L
2 R
4 R
1 L
3 L
4 R
2 L
【样例输出】(2019t2.out)
3
【样例解释】
输入解释:馨馨向左走了3个单位时间,然后向右走了5个单位时间,向左走1个单位时间,最后向右走2个单位时间,然后她停在那里; 瑶瑶向右走了4个单位时间,然后向左走了1个单位时间,又向左走3个单位时间,接着向右走4单位时间,最后向左走2个单位时间,然后她停在那里。
输出解释:馨馨和瑶瑶暂时分离后在时间点7,9和13相遇。