#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int n , q ;
string str ; 
void justshift(){
    int a , b ,c;
    cin >>a >> b >>c;
    c%=26 ;
    for( int i=a  ; i<=b ; i++){
        str[i]+=c ;
        if(str[i]>'z'){
            int x=str[i]-'z';
            str[i]='a'+x ;
        }
    }
}
bool check( int a , int b ){
    int alpha[26] ;
    for( int i=0 ;i<26 ; i++)
        alpha[i]=0 ;
    for(int i=a ; i<=b ; i++){
        alpha[str[i]-'a']++;
    }
    bool flag=true ;
    int tf=0 ;
    for( int i=0 ; i<26 ; i++){
        if(alpha[i]%2 !=0){
            tf++ ;
            if(tf>1)
            return false ;
        }
    }
    return true ;
}
void real_query(){
    int a , b ,c;
    cin >> a >> b ;   //cout<" taken "; cout<<a ; cout<<"  and "<<b<<endl;
    int count=0 ;
    for( int i=a ; i<=b ; i++){//
        for( int j=i ; j<=b ; j++){ //  cout<<" check for "<<i<<"  to "<<j<<endl;
            if( check(i,j) ){
                count++ ; //  cout<<"yes for"<<i<<" to "<<j<<endl;
            }
        }
    }
    cout<<count<<endl;
}
int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */ 
    cin >> n >> q ;
    cin >> str ;
    while( q-- ){
        int test ;
        cin >> test ;
        if( test==1 ){
            justshift() ;
        }
        else{
            real_query() ;
        }
    }
    return 0;
}