#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    int m,n;
    cin>>m>>n;
    string a;
    cin>>a;
    for(int i=0;i<n;i++){
        int c,x,y,z,j,b[26]={0};
        cin>>c;
        switch(c){
            case 1: cin>>x>>y>>z;
                    for(j=x;j<y;j++){
                        a[j]+=(z%m);
                    }
                    break;
            case 2: cin>>x>>y;
                    for(j=x;j<y;j++){
                        b[a[j]]++;
                    }
                    for(j=0;j<26;j++){
                        if(b[j]>1){
                            
                        }
                    }
                    cout<<m;
                    cout<<endl;
                    break;
        }
        
    }
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}