Phép thay thế

Cho một xâu $s$ độ dài $n$ gồm các chữ cái Latinh in thường và dấu chấm ..

Định nghĩa một thao tác rút gọn trên $s$ như sau: tìm vị trí xuất hiện đầu tiên của xâu con .. (hai dấu chấm liên tiếp) trong $s$, rồi thay xâu con đó bằng một dấu chấm .. Nếu trong $s$ không có hai dấu chấm liên tiếp thì không làm gì cả.

Gọi $f(s)$ là số thao tác rút gọn ít nhất cần thực hiện để trong xâu thu được không còn hai dấu chấm liên tiếp nào.

Bạn cần xử lý $m$ truy vấn. Truy vấn thứ $i$ gán ký tự tại vị trí $x_i$ của $s$ thành ký tự $c_i$. Sau mỗi truy vấn hãy in ra giá trị $f(s)$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — độ dài xâu và số truy vấn.
• Dòng thứ hai chứa xâu $s$ độ dài $n$ gồm các chữ cái Latinh in thường và dấu ..
• $m$ dòng tiếp theo, mỗi dòng chứa một số nguyên $x_i$ và một ký tự $c_i$ (chữ cái in thường hoặc dấu .), mô tả truy vấn gán $s[x_i]:=c_i$.

Dữ liệu ra

In ra $m$ dòng, dòng thứ $i$ là giá trị của $f(s)$ sau khi thực hiện truy vấn thứ $i$.

Ràng buộc

• $1\le n,m\le 3·{10}^5$
• $1\le x_i\le n$

Ví dụ