#include #include #include using namespace std; using namespace atcoder; using mint = modint1000000007; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000000 int main(){ int n,q; cin>>n>>q; string s; cin>>s; rep(i,q){ int l,r,x; cin>>l>>r>>x; vector cnt(26,0); for(int j=l-1;j