#include<iostream>
#include<cstdio>
#include<set>
#include<map>
#define LL long long
using namespace std;
inline int read(){LL x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;
}
inline void Out(LL a){if(a>9) Out(a/10);putchar(a%10+'0');
}
const LL N=200050;
const LL mod=19260817;
LL n,m,tot,num,LEN,NY;
LL a[N],hang[N],lie[N],len[N],hed[N];
LL sum[N],nsum[N],ans[N],zer[N];
set<LL> S[N];
map<LL,LL>lsh;
map<LL,LL> mp[N],c[N];
LL res=0,ss;
LL pow(LL x,LL y){LL re=1;while(y){if(y&1) re=re*x%mod;x=x*x%mod;y>>=1;}return re;
}
LL get(LL u,LL v){LL l=1,r=tot;while(l!=r){LL mid=l+r>>1;if(hang[mid]<u||(hang[mid]==u&&lie[mid]<v)) l=mid+1;else r=mid;}return l;
}
int main(){NY=pow((LL)2,mod-2);n=read();m=read();ss=1;for(LL i=1;i<=n;++i){len[i]=read();ss=ss*(LL)len[i]%mod*(LL)(len[i]+1)%mod*NY%mod;LEN+=len[i];}//cout<<ss<<endl; sum[0]=nsum[0]=1;for(LL i=1;i<=n;++i){sum[i]=(LL)(len[i]+1)*(LL)len[i]/(LL)2%mod;sum[i]=sum[i]*sum[i-1]%mod;nsum[i]=pow(sum[i],mod-2);for(LL j=1;j<=len[i];++j){a[++tot]=read();if(!lsh[a[tot]]) {lsh[a[tot]]=++num;}a[tot]=lsh[a[tot]];S[a[tot]].insert(tot);hang[tot]=i;lie[tot]=j;}}LL u,v,w,x;for(LL i=1;i<=num;++i){u=0;v=0;ans[i]=1;for(set<LL>::iterator it=S[i].begin();it!=S[i].end();++it){//cout<<u<<" "<<v<<endl;x=*it;if(u==0){ans[i]=ans[i]*sum[hang[x]-1]%mod;mp[i][hang[x]]+=(LL)(lie[x]-1)*(LL)lie[x]/(LL)2;}else if(u!=hang[x]){mp[i][u]+=(LL)(len[u]-v)*(LL)(len[u]-v+1)/(LL)2;if(mp[i][u]>0) ans[i]=ans[i]*mp[i][u]%mod;else zer[i]++;ans[i]=ans[i]*sum[hang[x]-1]%mod*nsum[u]%mod;mp[i][hang[x]]+=(LL)(lie[x]-1)*(LL)lie[x]/(LL)2;}else mp[i][hang[x]]+=(LL)(lie[x]-v-1)*(LL)(lie[x]-v)/2;u=hang[x];v=lie[x];}mp[i][u]+=(LL)(len[u]-v)*(LL)(len[u]-v+1)/(LL)2;if(mp[i][u]>0) ans[i]=ans[i]*mp[i][u]%mod;else zer[i]++;ans[i]=ans[i]*sum[n]%mod*nsum[u]%mod;if(zer[i]>0) res+=ss;else res+=ss-ans[i];//cout<<ss<<" "<<ans[i]<<endl;}res=(res%mod+mod)%mod;Out(res);puts("");set<LL>::iterator l,r;LL L,R,lx,rx;while(m--){u=read();v=read();w=read();x=get(u,v);l=S[a[x]].lower_bound(x);r=l;if(l==S[a[x]].begin()) L=0;else {--l;L=*l;if(hang[L]!=u) L=0;else L=lie[L];}++r;if(r==S[a[x]].end()) R=len[u];else{R=(*r);if(hang[R]!=u) R=len[u];else R=lie[R]-1;}if(zer[a[x]]>0) res-=ss;else res-=ss-ans[a[x]];if(mp[a[x]][u]>0)ans[a[x]]=ans[a[x]]*pow(mp[a[x]][u],mod-2)%mod;else --zer[a[x]];mp[a[x]][u]-=(LL)(R-v)*(R-v+1)/2+(LL)(v-1-L)*(v-L)/2;mp[a[x]][u]+=(LL)(R-L)*(R-L+1)/2;if(mp[a[x]][u]>0) ans[a[x]]=ans[a[x]]*mp[a[x]][u]%mod;else ++zer[a[x]];if(zer[a[x]]>0) res+=ss;else res+=ss-ans[a[x]];S[a[x]].erase(x);if(!lsh[w]){lsh[w]=++num;ans[num]=sum[n];}w=lsh[w];a[x]=w;S[w].insert(x);l=S[a[x]].lower_bound(x);r=l;if(l==S[a[x]].begin()) L=0;else {--l;L=*l;if(hang[L]!=u) L=0;else L=lie[L];}++r;if(r==S[a[x]].end()) R=len[u];else{R=(*r);if(hang[R]!=u) R=len[u];else R=lie[R]-1;}if(R==len[u]&&L==0) mp[w][u]=(LL)(len[u]+1)*(LL)len[u]/2;if(zer[a[x]]>0) res-=ss;else res-=ss-ans[a[x]];if(mp[a[x]][u]>0)ans[a[x]]=ans[a[x]]*pow(mp[a[x]][u],mod-2)%mod;else --zer[a[x]];mp[a[x]][u]-=(LL)(R-L)*(R-L+1)/2;mp[a[x]][u]+=(LL)(R-v)*(R-v+1)/2+(LL)(v-1-L)*(v-L)/2;if(mp[a[x]][u]>0) ans[a[x]]=ans[a[x]]*mp[a[x]][u]%mod;else ++zer[a[x]];if(zer[a[x]]>0) res+=ss;else res+=ss-ans[a[x]];res=(res%mod+mod)%mod;Out(res);puts("");}return 0;
}