kovaodcLQD2025 đang ôn 11.0 IELTS, sau nhiều ngày mà không có kết quả gì, kovaodcLQD2025 đành lên mạng hỏi cách học IELTS thì bị lạc vào \(1\) trang web, trong đó \(1\) user tên aqzzz đã nói rằng nếu kovaodcLQD2025 giải được \(1\) bài toán thì sẽ được tặng cuốn sách luyện thi IELTS \(11.0\) gia truyền của aqzzz.
Đề bài như sau:
aqzzz có \(1\) xâu \(s\) có độ dài \(n\) chỉ gồm các chữ cái thường. Cậu thực hiện \(t\) truy vấn, truy vấn thứ \(i\) chứa số nguyên \(a_i\) và kí tự \(char_i\): aqzzz sẽ thay đổi kí tự ở vị trí thứ \(a_i\) thành \(char_i\).
Nhiệm vụ của bạn là đếm số lượng xâu khác nhau đã được tạo ra sau \(t\) truy vấn (tính cả xâu ban đầu).
Dù rất muốn cuốn sách đó nhưng kovaodcLQD2025 không thể giải bài này nên anh ta đã nhờ các bạn giúp đỡ để anh ta có thể lấy được nó nhé.

Input

• Dòng thứ nhất chứa \(2\) số nguyên dương \(n\), \(t\) (\(1 \le n, t \le 10^5\)) - độ dài của xâu và số lượng truy vấn.
• Dòng tiếp theo chứa xâu \(s\) có độ dài \(n\) chỉ gồm các chữ cái thường.
• Sau đó là \(t\) truy vấn, mỗi truy vấn chứa số nguyên \(a_i\) và kí tự \(char_i\) (\(1\le a_i\le n\)).

Output

• In ra số lượng xâu khác nhau đã được tạo ra sau t thao tác.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(n \le 20\)
• Subtask \(2\) (\(70\%\) số điểm): Không có ràng buộc gì thêm

Example

16 5
kcjsgfovrnoinkay
13 j
5 d
8 p
16 o
12 v 

6