水题

背景

弱弱的LXY总是做弱弱的题

题目描述

LXY又做了一道很难的水题
这个水题是这样的:有两副牌,每副牌都有n张。
对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj。(注意牌不能翻转)当然一张牌只能去覆盖最多一张牌,而不能覆盖好多张。
LXY想让两副牌的各n张 一 一 对应叠起来。它想知道第二副牌最多有几张能被第一副牌所覆盖。

输入

第一行一个数n。
接下来n行,每行两个数xi,yi。
接下来n行,每行两个数aj,bj。

输出

输出一个数表示答案。

样例 1

输入样例1

3
2 3
5 7
6 8
4 1
2 5
3 4

输出样例1

2

限制

Time Limit:1000ms Memory Limit:128MB

数据范围

对于50%的数据n<=10。
对于80%的数据n<=1000。
对于100%的数据1<=n<=100000,1<=xi,yi,aj,bj<=10^9。

p.s.

不知道哪里来的水题

信息

难度
9
分类
(无)
标签
递交数
10
已通过
1
通过率
10%
上传者