Như mọi người đều biết, bò là những sinh vật rất lịch thiệp trong giao tiếp: mỗi khi hai con bò gặp lại nhau sau một khoảng thời gian xa cách, chúng chào nhau bằng một tiếng "moo" thân thiện.

Bò Bessie và cô bạn Elsie đang đi lại trên một con đường dài trong trang trại của Farmer John. Trên thực tế, ta có thể coi con đường này là một trục số một chiều. Bessie và Elsie đều bắt đầu tại gốc tọa độ, sau đó cả hai cùng bắt đầu đi với tốc độ như nhau trong một khoảng thời gian. Cho mô tả các chuyển động của mỗi con bò, hãy xác định số tiếng "moo" được trao đổi.

Bessie và Elsie có thể ngừng di chuyển tại những thời điểm khác nhau, và không con nào di chuyển quá \(1\,000\,000\) đơn vị thời gian.

Dữ liệu vào

• Dòng 1 chứa hai số nguyên cách nhau bởi dấu cách, \(B\) (\(1 \le B \le 50\,000\)) và \(E\) (\(1 \le E \le 50\,000\)).
• Các dòng \(2..1+B\): \(B\) dòng này mô tả chuyển động của Bessie. Mỗi dòng chứa một số nguyên dương, theo sau là L hoặc R, biểu thị quãng đường Bessie di chuyển theo hướng trái hoặc phải.
• Các dòng \(2+B..1+B+E\): \(E\) dòng này mô tả chuyển động của Elsie. Mỗi dòng chứa một số nguyên dương, theo sau là L hoặc R, biểu thị quãng đường Elsie di chuyển theo hướng trái hoặc phải.

Dữ liệu ra

• Dòng 1 chứa một số nguyên là số tiếng "moo" được hai con bò trao đổi. Việc cả hai cùng bắt đầu tại gốc tọa độ không tạo ra một tiếng "moo".

Ví dụ

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

3

Nguồn

USACO 2012 December Contest, Bronze — Problem 1: Meet and Greet

Tác giả đề: Brian Dean, 2012.