만나서 인사하기

잘 알려져 있듯이, 소는 매우 사교적이고 예의 바른 동물입니다. 두 소는 떨어져 있다가 다시 만나면 언제나 정답게 "음메(moo)" 하고 인사를 나눕니다.

소 Bessie와 그 친구 Elsie가 농장의 긴 길을 따라 걷고 있습니다. 이 길은 1차원 수직선이라고 생각할 수 있습니다. 두 소는 모두 시각 $0$에 원점(위치 $0$)에서 출발하며, 똑같이 단위 시간당 거리 $1$의 속도로 걷습니다.

두 소 각각의 이동 경로가 주어질 때, 두 소가 주고받은 "음메"의 횟수를 구하세요. "음메"는 두 소가 떨어져 있다가 같은 시각에 같은 위치에 도달할 때마다 한 번씩 발생합니다. 시각 $0$에 원점에서 함께 출발한 것은 "음메"로 세지 않습니다. 또한 두 소가 같은 위치에서 나란히 함께 걷는 동안에는, 처음 만난 그 순간만 한 번의 "음메"로 셉니다.

두 소는 서로 다른 시각에 멈출 수 있으며, 어느 소도 1,000,000 단위 시간을 초과하여 이동하지 않습니다.

• 첫째 줄: 공백으로 구분된 두 정수 $B$와 $E$ ($1 \le B \le 50000$, $1 \le E \le 50000$).
• 다음 $B$개의 줄: Bessie의 이동을 나타냅니다. 각 줄에는 양의 정수 하나와 문자 L 또는 R이 공백으로 구분되어 주어집니다. L은 왼쪽, R은 오른쪽 방향을 의미하며, 그 정수는 해당 방향으로 이동하는 거리입니다. 속도가 단위 시간당 $1$이므로, 이 이동에는 그 거리와 같은 시간이 걸립니다.
• 그다음 $E$개의 줄: Elsie의 이동을 같은 형식으로 나타냅니다.

각 소가 걷는 데 드는 전체 시간은 최대 1,000,000입니다.

• 두 소가 주고받은 "음메"의 총 횟수를 한 줄에 정수로 출력합니다. 시각 $0$에 원점에서 함께 출발한 것은 "음메"를 발생시키지 않습니다.

만약 Bessie가 왼쪽으로 $3$, 오른쪽으로 $5$, 왼쪽으로 $1$, 오른쪽으로 $2$만큼 차례로 이동한 뒤 멈춰 서고, Elsie가 오른쪽으로 $4$, 왼쪽으로 $1$, 왼쪽으로 $3$, 오른쪽으로 $4$, 왼쪽으로 $2$만큼 차례로 이동한 뒤 멈춰 선다고 합시다. 그러면 두 소는 떨어져 있다가 시각 $7$, 시각 $9$, 시각 $13$에 다시 만나므로, 총 $3$번의 "음메"를 주고받습니다.