Lines
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
小明又来搞事情了,这次他弄出了一堆线,你数了数,总共是\(n\)条,小明告诉你每条线的起点坐标\((x1,y1)\)和终点坐标\((x2,y2)\)(\(1\le x1 \le x2\le 10000, 1 \le y1 \le y2 \le 10000\)),然后重复\(q\)次如下操作:摆出一条线,告诉你这条线的起点坐标\((x1,y1)\)和终点坐标\((x2,y2)\)(\(1\le x1 \le x2\le 10000, 1 \le y1 \le y2 \le 10000\)),这条线有多少条线与它平行,然后把这条线销毁掉。
输入格式
第一行一个数\(n\)
接下来\(n\)行每行四个数\(x1,y1,x2,y2\)
第二行一个数\(q\)
接下来\(q\)行每行四个数\(x1,y1,x2,y2\)
输出格式
对于每个询问,输出一行表示答案
输入样例
7
3 1 5 2
3 1 8 2
3 4 9 6
6 3 10 4
4 1 7 2
2 5 4 10
1 2 3 4
5
3 6 7 7
2 7 6 8
6 1 8 2
3 5 4 8
3 3 8 5
输出样例
1
1
1
0
0
样例解释
如图,虚线为询问的线,实线为初始的线
数据范围
\(1 \le n \le 1000, 1\le q \le 1000\)