8404: Farm Painting

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

经过几个严冬,农场主约翰决定是重新粉刷农场的时候了。该农场由n个围栏围成(1<=n=50000),每一个都可以用二维平面上的矩形来描述,其两侧平行于x和y轴。牛圈可能包含在其他牛圈中,但没有两个栅栏相交(不同牛圈的边不会有接触)。因此如果两个牛圈覆盖了二维平面的同一区域,那么一个必须包含在另一个内。

FJ知道,被其他牛圈包含的牛圈是不会被外面的人看到的。众所周知,FJ非常懒,所以他只想刷露在外面的牛圈,请帮助他求出总共需要刷的牛圈的个数。

输入格式

第一行 一个数,牛圈的总数n

第二到n+1行 每行四个数,起点坐标x1,y1和终点坐标x2,y2

输出格式

FJ总共需要刷的牛圈的个数

输入样例 复制

3 
2 0 8 9 
10 2 11 3 
4 2 6 5 

输出样例 复制

2 

数据范围与提示

There are three enclosures. The first has corners (2,0) and (8,9), and so on.

Enclosure 3 is contained within enclosure 1, so there are two enclosures not contained within other enclosures.