#S0006. 指引(guide)

指引(guide)

题目描述

NN 名迷途的旅者需要小 XX 的指引。

初始时,每一名旅者 ii 位于坐标 (Ai,Bi)(A_i,B_i) 处。旅者们只能够向右或向上移动,也就是说,他们只能够增加自己的某一维坐标,而不能减小它们。

这片大地上同样存在着 NN 个出口,每一个出口 ii 位于坐标 (Ci,Di)(C_i,D_i) 处。一个出口一旦被某个旅者通过,该旅者和该出口就会一并消失。

请帮助小 XX 计算他至多能够指引多少旅者离开这片大地。

【输入格式】

从文件 guide.in 中读取数据。

第一行一个整数 Num\mathrm{Num},表示测试点编号,以便选手方便地获得部分分。你可能不需要用到这则信息。样例中 Num\mathrm{Num} 的含义为数据范围与某个测试点相同。

接下来一行一个整数 NN,含义见题目描述。

接下来 NN 行,每行两个整数 Ai,BiA_i,B_i,表示每一名旅者的坐标。

接下来 NN 行,每行两个整数 Ci,DiC_i,D_i,表示每一个出口的坐标。

【输出格式】

将结果输出到文件 guide.out 中。

一行一个整数,表示答案。

【样例 1 】

6
3
2 0
3 1
1 3
4 2
0 4
5 5
2

【样例 1 解释】

让位于 (2,0)(2,0) 的旅者走到 (4,2)(4,2) 处,让位于 (3,1)(3,1) 的旅者走到 (5,5)(5,5) 处。

【样例 2~5】

见下发文件 。

【数据范围及子任务】

对于所有测试数据,保证 1⩽N⩽1051\leqslant N\leqslant 10^5,0⩽Ai,Bi,Ci,Di<2N0\leqslant A_i,B_i,C_i,D_i<2N。

保证 A1,A2,…,AN,C1,C2,…,CNA_1,A_2,\ldots,A_N,C_1,C_2,\ldots,C_N 两两不同。

保证 B1,B2,…,BN,D1,D2,…,DNB_1,B_2,\ldots,B_N,D_1,D_2,\ldots,D_N 两两不同。

特殊性质 11:保证 Ai=BiA_i=B_i。

特殊性质 22:保证 Ci=DiC_i=D_i。

测试点编号 NN 特殊性质 11 特殊性质 22
11 =1=1 YES YES
22 =2=2
33 ⩽5\leqslant 5
44 NO
55 ⩽10\leqslant 10
66 NO
77 ⩽20\leqslant 20 YES YES
88 NO
99 NO
1010
1111 ⩽100\leqslant 100 YES YES
1212
1313 NO
1414
1515 NO
1616
1717 ⩽103\leqslant 10^{3}
1818
1919
2020 ⩽105\leqslant 10^{5}