class SegTree: def __init__(self,n): self.L=1<<(len(bin(n))-2) self.q=[0]*self.L*2 return def add(self,p,x): p+=self.L self.q[p]+=x p//=2 while p>0: self.q[p]=self.q[p*2+0]+self.q[p*2+1] p//=2 return def bisect(self,c): a=0 p=1 while p