3327. 境界面上的孤独

单点时限: 2.0 sec

内存限制: 256 MB

输入格式

第一行两个整数 n,m,表示有 n 条线段及 m 个区间。(1n,m105)
接下来 n 行,每行两个整数,l,r,表示线段的左右端点。 (1lr108)
接下来 m 行,每行两个整数,l,r,表示区间的左右端点。 (1lr108)

输出格式

输出一个整数,表示对于所有区间,每个区间能覆盖到的不同线段的数量求和的结果。换而言之,对于第 i 个区间,与 ki 条线段有交集,求 i=1mki

样例

Input
4 4
1 2
2 3
4 5
6 7
1 5
2 3
4 7
5 7
Output
9

提示

第 1 个区间与第 1,2,3 条线段有交集。
第 2 个区间与第 1,2 条线段有交集。
第 3 个区间与第 3,4 条线段有交集。
第 4 个区间与第 3,4 条线段有交集。

17 人解决,28 人已尝试。

19 份提交通过,共有 88 份提交。

5.8 EMB 奖励。

创建: 7 年,5 月前.

修改: 7 年,4 月前.

最后提交: 2 年,10 月前.

来源: HackerRank

题目标签