给定nnn个矩阵 (n≤1000000n \leq 1000000n≤1000000) ,第iii个从(lxi,lyi)(lx_i, ly_i)(lxi,lyi)到(rxi,ryi)(rx_i, ry_i)(rxi,ryi),其中lxi,rxi,lyi,ryi∈[0,109]lx_i,rx_i,ly_i,ry_i \in [0,10^9]lxi,rxi,lyi,ryi∈[0,109]。
求所有矩阵总覆盖面积。