见面与问候（春季每日一题 36）

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

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

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

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

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

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

输入格式
第一行包含两个整数 和 。

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

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

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

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

数据范围

输入样例：

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

输出样例：

3

样例解释
贝茜和艾希在时间 碰面打招呼。

暴力枚举每个时刻两个牛所在的位置

#include<iostream>

using namespace std;

const int N = 1000010;

int n, m;
int a[N], b[N];

int main(){
    
    scanf("%d%d", &n, &m);
    
    int pos = 0, k1 = 0;
    while(n--){
        
        int d;
        char c;
        cin >> d >> c;
        for(int i = 0; i < d; i++){
            if(c == 'L') pos++;
            else pos--;
            a[k1++] = pos;
        }
    }
    
    int res = 0, k2 = 0;
    pos = 0;
    while(m--){
        
        int d;
        char c;
        cin >> d >> c;
        for(int i = 0; i < d; i++){
            if(c == 'L') pos++;
            else pos--;
            b[k2++] = pos;
        }
    }
    
    if(k1 < k2){
        for(int i = k1; i < k2; i++)
           a[i] = a[i-1];
    }else if(k2 < k1){
        for(int i = k2; i < k1; i++)
           b[i] = b[i-1];
    }
    
    for(int i = 1; i < max(k1, k2); i++)
        if(a[i] == b[i] && a[i-1] != b[i-1])
            res++;
    
    cout << res << endl;
    
    return 0;
}