def aa(m): global mod while m>1: m//=2 seg[m]=(seg[m*2]+seg[m*2+1])%mod def bb(l,r): global mod res=0 while l