#D. farm painting

    传统题 1000ms 256MiB

farm painting

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

冬天越来越冷了,FJ 决定重新修它的那些牛圈。牛圈被描述成一个矩形,且它的四条边平行于 X 轴或 Y 轴。任意两个牛圈位置不交叉,但有可能某个牛圈会被另外的牛圈包围住。由于被包住的牛圈从外面看不到,所以不用修。求需要修理的牛圈的总数。

Format

Input

第一行为N(1 <= N <= 50,000),代表牛圈的总数。 以下N行,每行4个整数 x1,y1,x2,y2,其中 x1,y1 代表牛圈的左下角的坐标,x2,y2 代表牛圈右上角的坐标。它们的范围都在 0..1,000,000。

Output

需要修理的牛圈的总数。

Samples

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

Limitation

第三个牛圈包含在第一个牛圈内,故只需要 2 个牛圈。

0408模拟赛

未认领
状态
已结束
题目
4
开始时间
2023-4-8 0:00
截止时间
2023-4-19 23:59
可延期
24 小时