水题
背景
弱弱的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%
- 上传者