有 mmm 个点对 (x,y,v)(x,y,v)(x,y,v),满足 1≤x≤y≤n1\le x\le y\le n1≤x≤y≤n。
qqq 次询问,每次给定 l,rl,rl,r,求 l≤xi≤yi≤rl\le x_i\le y_i\le rl≤xi≤yi≤r 的所有点对,viv_ivi 的 min\minmin 和 sum\text{sum}sum。
m≤2×106m\le 2\times 10^6m≤2×106,n,q≤105n,q\le 10^5n,q≤105,允许离线,求做法。