#3799. [Ahoi2008]Rectangle 矩形藏宝地

[Ahoi2008]Rectangle 矩形藏宝地

[AHOI2008]矩形藏宝地

题目描述

欢乐岛上最著名的游戏是一个寻宝游戏,小可可来到宝藏的埋藏地,这是一块开阔地,宝藏被分散的埋藏在这块地下,现在要做的是一件件的把宝藏挖出来。为了提示宝藏的埋藏点,游戏的主办方把这块开阔地当作第一象限,将所有可能埋藏宝藏的地方划成一个个矩形的土地,并把这些矩形土地的坐标都告诉了参赛者。挖宝的提示很简单,只要某一个矩阵土地至少被另外一个矩阵土地所包含,那么这个矩阵土地里肯定埋有宝藏。其实这些宝藏都是一些精美的纪念品,如果谁挖出来了纪念品就归谁了,小可可很想为这次旅程画上完美的句号,有你的帮助他信心十足,你只要告诉他:有多少个矩形土地里肯定埋有宝藏就行了。胜利就在眼前,加油吧!

输入格式

第一行包含一个整数 N200000N\leq 200000,表示矩形的个数。 接下来 NN 行,每行用 44 个整数 x1,y1,x2,y2x_1,\,y_1,\,x_2,\,y_2,描述了一个矩形。其中 (x1,y1)(x_1,\,y_1) 表示这个矩形左下角的坐标,(x2,y2)(x_2,\,y_2) 表示右上角的坐标,一个 xx 值或 yy 值最多出现一次.

输出格式

只包含一个整数,表示肯定埋有宝藏的矩形土地的个数。

样例 #1

样例输入 #1

3
0 0 5 5
1 2 3 4
2 1 4 3

样例输出 #1

2

提示

30%30\% 的数据中,N5000N\leq 5000

70%70\% 的数据中,N50000N\leq 50000

100%100\% 的数据中,N200000N\leq 200000

所有数据中,一个 xx 值或 yy 值最多出现一次