PrayerOJ1270修理牛圈洛谷P3079 [USACO13MAR]农场的画Farm Painting

PrayerOJ1270修理牛圈洛谷P3079 [USACO13MAR]农场的画Farm Painting

1270: 修理牛圈

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

    冬天到了（ ps： 好像现在很热,2333..） ， 农夫约翰的奶牛中快要熬不过这个冬天了。 于是作为伟大的约翰， 他决定把牛圈重新修理一下。 每个牛圈可以看成是一个矩形， 这个矩形的四条边平行于 x 轴或者 y 轴。 胡老师保证任何两个牛圈的位置都不会交叉， 但是有可能一个牛圈可以包含另一个牛圈。
    注意： 里面的牛圈由于被包围了， 所以不需要修理， 我们只需要修理外面的牛圈就好了。
    现在， 你作为胡老师的聪明学生， 请计算约翰要修理多少牛圈。

输入

第一行为 N（ 1 <= N <= 50,000） ， 代表牛圈的总数。
接下来 n 行， 每行 4 个整数 x1,y1,x2,y2,其中 x1,y1 代表牛圈的左下角的坐标， x2,y2 代表牛圈右上角的坐标。 坐标的范围在 0 到 100 万之间。

输出

需要修理的牛圈的总数。

样例输入

3
2