P6081 [USACO05DEC] Barn Expansion G

题目描述

Farmer John 有 $N$($1 \leq N \leq 25000$)个矩形牛棚,它们的墙与坐标轴平行,且坐标在 $[0,10^6]$ 范围内。保证任意两个牛棚不重叠,但可能有公共的墙。 由于奶牛数量不断增加,FJ 打算扩张牛棚。一个牛棚是可以扩张的,当且仅当它的墙与其他牛棚的墙没有公共部分。如果两个牛棚有一个公共角,这两个牛棚均不可扩张。 请你求出有多少牛棚是可以扩张的。

输入格式

第一行一个整数 $N$。 接下来 $N$ 行,每行四个整数,分别代表牛棚左下角坐标和右上角坐标。

输出格式

输出可以扩张的牛棚数量。

说明/提示

前两个牛棚可以扩张。