Chào hỏi

Hai con bò xuất phát từ cùng một điểm trên trục số và di chuyển với tốc độ giống nhau. Mỗi lần hai bò ở vị trí khác nhau rồi gặp nhau, chúng chào nhau một lần. Điểm xuất phát ban đầu không tính là gặp nhau.

Cho danh sách các lệnh di chuyển của mỗi con bò (mỗi lệnh gồm quãng đường và hướng L/R), đếm tổng số lần hai bò gặp nhau.

Dữ liệu vào

• Dòng $1$: Hai số nguyên $B$ và $E$ ($1\le B,E\le 50000$) — số lệnh di chuyển của bò 1 và bò 2.
• $B$ dòng tiếp: Mỗi dòng gồm số nguyên $d$ và ký tự L hoặc R — quãng đường và hướng di chuyển của bò 1. Tổng quãng đường không quá ${10}^6$.
• $E$ dòng tiếp: Tương tự cho bò 2.

Dữ liệu ra

Một số nguyên — số lần hai bò gặp nhau.

Ràng buộc

• $1\le B,E\le 50000$
• Tổng quãng đường mỗi bò $\le {10}^6$

Ví dụ