给三个长度 nnn 的序列 ty,pos,valty,pos,valty,pos,val，有 qqq 个询问，每次给 l,rl,rl,r ，求 [l,r][l,r][l,r] 中所有满足 ty[i]=3ty[i]=3ty[i]=3 且 pos[i]>=lpos[i]>=lpos[i]>=l 的 val[i]val[i]val[i] 的和。
就是 ∑i=lrvali×[tyi=3]×[posi≥l]\sum_{i=l}^r val_i\times[ty_i=3]\times[pos_i\geq l]∑i=lrvali×[tyi=3]×[posi≥l]
n,q≤1e6n,q\leq1e6n,q≤1e6
