U204881 跨越

给你 $n$ 个由区间组成的集合 $S_i$： $$ S_i=\bigcup_{x_i\le l\le y_i\wedge p_i\le r\le q_i}[l,r] $$ 即 $S_i$ 表示所有满足 $x_i\le l\le y_i$ 且 $p_i\le r\le q_i$ 的区间 $[l,r]$ 构成的集合。 并规定： $$ S=\bigcup_{i=1}^n S_i $$ 求 $|S|$。

第一行一个正整数数表示 $n$。 后面 $n$ 行每行 $4$ 个正整数，分别表示 $x_i,y_i,p_i,q_i$。

一行一个数，表示 $|S|$。

$n\le 10^6$，$x_i,y_i,p_i,q_i\le n$。