题目描述

一个二维平面上有若干矩形，以及一条线段。线段可能穿过某些矩形。你的任务是统计线段穿过的矩形数目。

一条线段穿过一个矩形是指，线段和矩形具有公共部分，哪怕仅仅是一个点。

例如，一个矩形((0,0),(0,1),(1,1),(1,0))，则线段(-1,-1)-(2,2)穿过该矩形，线段(0,-1)-(2,1)穿过该矩形，线段(1,-1)-(3,1)不穿过该矩形。

输入格式

输入文件的第一行是一个整数n，表示矩形的个数。

第二行有4个整数$x_0，y_0，x_1，y_1$，中间用一个空格隔开，描述一条线段$(x_0，y_0)-(x_1，y_1)$。

以下的n行，每行都包含用空格分隔的4个整数$x_0，y_0，x_1，y_1$，描述了一个矩形，其中($x_0，y_0$)和($x_1，y_1$)分别表示矩形的左下角和右上角。

所有的坐标都在-20000到20000之间。

输处格式

输出文件只有一个整数，表示与线段相交的矩形数。

样例

1
0 0 5 5
0 1 6 6

1

数据范围

$n≤10000$

来源

• 信息学奥赛之数学一本通
• stong9070整理