题目描述

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

一条线段穿过一个矩形是指，线段和矩形具有公共部分，哪怕仅仅是一个点。例如，一个矩形 $((0,0),(0,1),(1,1),(1,0))$，则线段 $(-1,-1)-(2,2)$ 穿过该矩形，线段 $(0, -1)-(2,1)$ 穿过该矩形，线段 $(1,-1)-(3,1)$ 不穿过该矩形。

输入格式

第一行是一个整数 $n\ (n≤10000)$，表示矩形的个数。

第二行有 $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