from collections import deque def aa(m): while m>1: m//=2 seg[m]=(min(seg[m*2][0],seg[m*2+1][0]),max(seg[m*2+1][1],seg[m*2+1][1])) def bb(l,r): q,w=1<<60,0 while l