首先计算一头牛在每一个单位时间的位置,而不是每一时刻的位置,记录的是过程,而不是结果,将每一个单位时间的位置装入一个列表当中,下标为时间,同理,计算另一头牛在每一个单位时间的位置,装入另一个列表,判断俩个列表的长度是否相同,即俩头牛的运动时间是否一致,当不相同时,某头牛不动,所以添加最后的位置,直到列表长度相等,之后判断每个时间点的位置是否相同,且前一个时间点的位置不同,输出个数
a,b=list(map(int,input().split()))
c=[0 for i in range(1000000+2)]
d=[0 for i in range(1000000+2)]
t1=1
n=0
while a>0:
a-=1
e=input().split()
q=-1 if e[1]==’L’else 1
for l in range(int(e[0])):
c[t1]=c[t1-1]+q
t1+=1
t2=1
while b>0:
b-=1
e=input().split()
q=-1 if e[1]==’L’ else 1
for l in range(int(e[0])):
d[t2]=d[t2-1]+q
t2+=1
T=max(t1,t2)
for i in range(1,T):
if i>=t1:
c[i]=c[i-1]
if i>=t2:
d[i]=d[i-1]
for i in range(1,T):
if c[i]==d[i] and c[i-1]!=d[i-1]:
n+=1
print(n)