1525: 指引
Description
N名速途的旅者需要小X的指引。
初始时，每一名旅者i位于坐标(Ai,Bi)处，旅者们只能够向右或是向上移动， 也就是说，他们只能够增加自己的某一维坐标，而不能减小它们。
这片大地上同样存在者N个出口，每一个出口 i位于坐标(Ci,Di)处，一个出 口一旦被某个旅者通过，它们就会一并消失。
请帮助小X计算他至多能够指引多少旅者离开这片大地。
Input
第一行一个整数Num，表示测试点编号，以便选手方便地获得部分分，你可
能不需要用到这则信息，样例中Num 的含义为数据范围与某个测试点相同。
接下来一行一个整数N，含义见题目描述。
接下来N 行，每行两个整数Ai、Bi，表示每一名旅者的坐标。
接下来N 行，每行两个整数Ci、Di，表示每一个出口的坐标。
Output
一行一个整数，表示答案。
Sample Input Copy
6
3
2 0
3 1
1 3
4 2
0 4
5 5Sample Output Copy
2HINT
【样例解释】
让位于(2,0)的旅者走到(4,2)处，
让位于(3,1)的旅者走到(5,5)处。
对于所有测试数据，保证1≤N≤105，0≤Ai、Bi、Ci、Di<2N。
保证A1,A2,…,AN,C1,C2,…,CN 两两不同。
保证B1,B2,…,BN,D1,D2,…,DN 两两不同。
特殊性质1：保证Ai=Bi。
特殊性质2：保证Ci=Di。
|
测试点编号 |
N |
特殊性质1 |
特殊性质2 |
|
1 |
=1 |
YES |
YES |
|
2 |
=2 |
||
|
3 |
≤5 |
||
|
4 |
NO |
||
|
5 |
≤10 |
||
|
6 |
NO |
||
|
7 |
≤20 |
YES |
YES |
|
8 |
NO |
||
|
9 |
NO |
||
|
10 |
|||
|
11 |
≤100 |
YES |
YES |
|
12 |
|||
|
13 |
NO |
||
|
14 |
|||
|
15 |
NO |
||
|
16 |
|||
|
17 |
≤103 |
||
|
18 |
|||
|
19 |
|||
|
20 |
≤105 |