单点时限: 2.0 sec
内存限制: 256 MB
第一行两个整数 $n, m$，表示有 $n$ 条线段及 $m$ 个区间。$(1 \leq n, m \leq 10^5)$
接下来 $n$ 行，每行两个整数，$l, r$，表示线段的左右端点。 $(1 \leq l \leq r \leq 10^8)$
接下来 $m$ 行，每行两个整数，$l, r$，表示区间的左右端点。 $(1 \leq l \leq r \leq 10^8)$
输出一个整数，表示对于所有区间，每个区间能覆盖到的不同线段的数量求和的结果。换而言之，对于第 $i$ 个区间，与 $k_i$ 条线段有交集，求 $\sum_{i=1}^m k_i$。
4 4 1 2 2 3 4 5 6 7 1 5 2 3 4 7 5 7
9
第 1 个区间与第 1,2,3 条线段有交集。
第 2 个区间与第 1,2 条线段有交集。
第 3 个区间与第 3,4 条线段有交集。
第 4 个区间与第 3,4 条线段有交集。