{"code":"changeindexstr","name":"Biến đổi chuỗi theo số thứ tự","description":"Giả sử chúng ta đánh số các chữ cái từ $a$ đến $z$ có số thứ tự lần lượt là $1,2,...,26$.\r\nBây giờ, **An** có một xâu $s$ gồm $n$ chữ cái in thường(xâu được đánh số từ $1$ đến $n$) và có $q$ truy vấn mà **An** cần bạn giúp đỡ, mỗi truy vấn gồm hai chỉ số $l,r(1\\le l\\le r\\le n)$ và định nghĩa truy vấn cụ thể như sau:\r\n\r\n++ Đầu tiên, ta chọn ra xâu con $s[l..r]$ gồm các chữ cái liên tiếp từ $l$ đến $r$ trong xâu $s$\r\n\r\n++ Tiếp theo biến đối xâu con này thành xâu $t$ và in ra độ dài xâu $t$ ra màn hình với xâu $t$ được tạo ra bằng cách như sau: \r\n\r\n $\\implies$ s[l] được lặp lại đúng bằng số thứ tự của $s[l]$ trong bảng chữ cái alphabet, tương tự đến $s[l+1],s[l+2],...,s[r]$\r\n \r\nVí dụ 1: $s='abdcaba'$ và ta có 2 truy vấn\r\n + Truy vấn 1: $1\\text{ }3$. Khi đó: $s[1..3]=abd$\r\n $\\implies$ Kết quả thu được là: $t=\\underbrace{a}_{\\text{1\r\n   lần}}\\underbrace{bb}_{\\text{2 lần}}\\underbrace{dddd}_{\\text{4 lần}}$.\r\n   Và độ dài của xâu $t$ là $7$\r\n + Truy vấn 2: $3\\text{ }4$. Khi đó: $s[3..4]=dc$\r\n $\\implies$ Kết quả thu được là: $t=\\underbrace{dddd}_{\\text{4\r\n   lần}}\\underbrace{ccc}_{\\text{3 lần}}$. Và độ dài của xâu $t$ là $7$\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa số nguyên dương $n,q(1\\le n,q\\le 100000)$ \r\n - Dòng tiếp theo chứa xâu $s$ có độ dài $n$\r\n - $q$ dòng tiếp theo, mỗi dòng chứa $2$ số nguyên dương $l,r(1\\le l\\le r\\le n)$\r\n\r\n#### Output\r\n- Ứng với mỗi truy vấn, hãy in kết quả ra màn hình.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        7 2\r\n        abdcaba\r\n        1 3\r\n        3 4\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        7\r\n        7\r\n        ```","points":777.0,"partial":false,"time_limit":2.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}}