Messenger

Cho hai xâu ký tự $t$ và $s$ chỉ gồm các chữ cái latin viết thường, được biểu diễn dưới dạng nén. Mỗi xâu là một dãy các khối liên tiếp, mỗi khối gồm các ký tự giống nhau và được mô tả bởi cặp $(l_i,c_i)$ — nghĩa là khối thứ $i$ gồm $l_i$ lần ký tự $c_i$. Lưu ý dạng nén của một xâu không phải là duy nhất: hai khối liên tiếp có thể có cùng ký tự (ví dụ xâu aaaa có thể được mô tả là 4-a, 2-a 2-a, hoặc 1-a 3-a, …).

Một vị trí $p$ ($1\le p\le |t|-|s|+1$) được gọi là một lần xuất hiện của $s$ trong $t$ nếu $t_p{t}_{p+1}\dots t_{p+|s|-1}=s$, trong đó $|t|,|s|$ là độ dài xâu gốc (sau khi giải nén) và $t_i$ là ký tự thứ $i$ của $t$.

Yêu cầu: đếm số lần xuất hiện của $s$ trong $t$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số khối của $t$ và $s$.
• Dòng thứ hai mô tả $n$ khối của $t$, mỗi khối ở dạng l-c (cách nhau bởi dấu cách).
• Dòng thứ ba mô tả $m$ khối của $s$, theo cùng định dạng.

Dữ liệu ra

Một số nguyên duy nhất — số lần xuất hiện của $s$ trong $t$.

Ràng buộc

• $1\le n,m\le 2·{10}^5$
• $1\le l_i\le {10}^6$
• $c_i$ là chữ cái latin viết thường.

Ví dụ