from collections import deque def aa(m,seg): while m>1: m//=2 seg[m]=max(seg[m*2],seg[m*2+1]) def bb(l,r,seg): res=-1<<60 while l=j-l or bb(y[l],v*2,seg1)>=l+j: break q+=1 k=y[l]-v while c[k] and c[k][-1]