#include using namespace std; #if __has_include() #include using namespace atcoder; using mint = modint998244353; // using mint = modint1000000007; // using mint = double; #endif //define using ll = long long; using ull = unsigned long long; using pii = pair; using pll = pair; using vi = vector; using vll = vector; #define rep(i,l,r) for (int i = (int)(l); i < (int)(r); i++) #define rrep(i,l,r) for (int i = (int)(r-1); i >= (int)(l); i--) #define len(x) (int)(x).size() #define all(x) (x).begin(), (x).end() #define elif else if const int inf = 1e9; const long long infl = 1LL<<60; const int mod = 998244353; ll pow(ll a, ll b, ll p){ ll ans = 1; while(b){ if(b & 1) (ans *= a) %= p; (a *= a) %= p; b /= 2; } return ans; } template bool chmin(T& a, const U& b){ if(a > T(b)){ a = b; return 1; } return 0; } template bool chmax(T& a, const U& b){ if(a < T(b)){ a = b; return 1; } return 0; } template using spq = priority_queue, greater>; templateistream& operator>>(istream& i, vector& v) {for(int j = 0; j < (int)(v).size(); j++) i >> v[j]; return i;} struct IoSetup { IoSetup() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(15); cerr << fixed << setprecision(15); } } iosetup; int main(){ int n, q; cin >> n >> q; string s; cin >> s; while(q--){ int t; cin >> t; if (t == 1){ int k; char x; cin >> k >> x; s[k-1] = x; }else if(t == 2){ int l, r; string a; cin >> l >> r >> a; char a0 = a[0], a1 = a[1], a2 = a[2]; ll ans = 0; if (a0 == a1 and a1 == a2){ for (int i = l-1; i < r-2; i++){ if (s[i+2] != a2){ i += 2; }else if (s[i+1] != a1){ i += 1; }else if (s[i] != a0){ ; }else{ ans += i - l + 2; } } }else{ for (int i = l-1; i < r-2; i++){ if (s[i] == a0 and s[i+1] == a1 and s[i+2] == a2){ ans += i - l + 2; } } } cout << ans << "\n"; } } return 0; }