#include<iostream>
#include<string.h>
using namespace std;

int main()
    {
    
    
    int n;
    int e;
    
    cin>>n;
    cin>>e;
    
    string s;
    cin>>s;
    
    while(e--)
        {
        
        int n;
        cin>>n;
        
        if(n==1)
            {
            
            
            int i;
            int j;
            int t;
            
            cin>>i>>j>>t;
            
            
            for(int x=i;x<=j;x++)
                {
                
                int a=s.at(x)-97;
                
                
                int add=t%26;
                
                int rem=a+add;
                rem=rem%26;
                s.at(x)=rem+97;
                
            }
        }
        
        else
            {
            
            
            int i,j;
            cin>>i>>j;
            
            int count=0;
            for(int x=i;x<=j;x++)
                {
                
                int*arr=new int[26];
                
                for(int i=0;i<26;i++)
                    {
                    arr[i]=0;
                }
                
               
                for(int y=x;y<=j;y++)
                    {
                    
                    arr[s.at(y)-97]++;
                    if(arr[s.at(y)-97]%2==0)
                        {
                        count++;
                    }
                    
                    int flag=0;
                    
                    for(int i=0;i<26;i++)
                        {
                            
                        if(arr[i]%2==1)
                            {
                            flag++;
                        }
                        
                    }
                    
                    if(flag<=1)
                        {
                        
                        count++;
                    }
                    
                }
                
            }
            
            cout<<count<<endl;
            
            
        }
        
    }
    
}