{"code":"11cham","name":"IELTS !!!","description":"[user:kovaodcLQD2025] đang ôn 11.0 IELTS, sau nhiều ngày mà không có kết quả gì, [user: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 [user:aqzzz] đã nói rằng nếu [user: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 [user:aqzzz].\r\nĐề bài như sau:\r\n[user: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$: [user:aqzzz] sẽ thay đổi kí tự ở vị trí thứ $a_i$ thành $char_i$.\r\nNhiệ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).\r\n**Dù rất muốn cuốn sách đó nhưng [user: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é. :penguin:**\r\n####Input\r\n - 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.\r\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.\r\n - 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$).\r\n####Output\r\n - In ra số lượng xâu khác nhau đã được tạo ra sau t thao tác.\r\n####Scoring\r\n- Subtask $1$ ($30\\%$ số điểm): $n \\le 20$\r\n- Subtask $2$ ($70\\%$ số điểm): Không có ràng buộc gì thêm\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        16 5\r\n        kcjsgfovrnoinkay\r\n        13 j\r\n        5 d\r\n        8 p\r\n        16 o\r\n        12 v \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        ```","points":1500.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}