经过几个严冬,农场主约翰决定是重新粉刷农场的时候了。该农场由n个围栏围成(1<=n=50000),每一个都可以用二维平面上的矩形来描述,其两侧平行于x和y轴。牛圈可能包含在其他牛圈中,但没有两个栅栏相交(不同牛圈的边不会有接触)。因此如果两个牛圈覆盖了二维平面的同一区域,那么一个必须包含在另一个内。
FJ知道,被其他牛圈包含的牛圈是不会被外面的人看到的。众所周知,FJ非常懒,所以他只想刷露在外面的牛圈,请帮助他求出总共需要刷的牛圈的个数。
第一行 一个数,牛圈的总数n
第二到n+1行 每行四个数,起点坐标x1,y1和终点坐标x2,y2
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.