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