#B1285. 统计被包含的矩形

统计被包含的矩形

【题目描述】

给定若干个边平行于坐标轴的矩形。

每个矩形由左下角 (x1,y1)(x_1,y_1) 和右上角 (x2,y2)(x_2,y_2) 表示。

如果一个矩形的整个区域都被另一个编号不同的矩形覆盖(边界重合也算),则称它被包含。

请统计被至少一个其他矩形包含的矩形数量。


【输入描述】

第一行输入一个整数 nn。

接下来 nn 行,每行输入四个整数 x1,y1,x2,y2x_1,y_1,x_2,y_2,表示一个矩形的左下角和右上角。

保证:

  • 1≤n≤1001\le n\le 100;
  • 1≤x1≤x2≤10001\le x_1\le x_2\le 1000;
  • 1≤y1≤y2≤10001\le y_1\le y_2\le 1000。

【输出描述】

输出一个整数,表示被其他矩形包含的矩形数量。


【样例 1】

【样例 1 输入】

3
1 1 5 5
2 2 3 4
6 1 8 3

【样例 1 输出】

1

【样例 1 解释】

第 22 个矩形完全在第 11 个矩形内部,因此被包含。


【样例 2】

【样例 2 输入】

5
1 1 10 10
2 2 9 9
3 3 4 4
5 5 7 8
11 1 12 2

【样例 2 输出】

3

【样例 3】

【样例 3 输入】

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

【样例 3 输出】

2

【样例 4】

【样例 4 输入】

9
1 1 500 500
100 100 200 200
300 300 450 450
550 100 900 600
600 200 800 500
650 250 700 300
100 600 200 700
50 50 600 650
700 650 850 800

【样例 4 输出】

4