Description
在参观了现代艺术博物馆后,FJ决定移动牧场之间的N(1<=N<=500)个栅栏来重新设计他的牧场。
每条栅栏可以看做是2维平面中的一条水平或者垂直的线段。如果两条栅栏相交,那么他们只在顶点处进行相交。
FJ在他的农场上,一共有C(1<=C<=500)头奶牛,每头奶牛的位置可以用2维平面中的一个点来表示,并且每头奶牛的位置都不相同。
如果两头奶牛相互走到对方的位置时,不会触碰到任何栅栏,那么这两头奶牛属于同一个社区。
现在请你帮助FJ计算一下,最大社区的规模(最大社区中拥有的奶牛的数量)
Input
第一行,两个整数N和C
接下来N行,描述了N个栅栏,每行4个整数,x1,y1,x2,y2分别表示每个栅栏的两个顶点的坐标,顶点1(x1,y1),顶点2(x2,y2),而这条栅栏就是从顶点1到顶点2的线段。顶点坐标的范围是0到1000000之间
接下来C行,描述了C个奶牛的位置,每行2个整数x和y,表示奶牛的坐标位置。坐标位置的范围是0到1000000之间
Output
一行,一个整数,表示最大社区中奶牛的数量
7 3
0 0 10 0
10 0 10 5
12 5 10 5
10 5 1 5
12 5 12 7
0 7 12 7
0 7 0 0
3 4
6 6
17 3
HINT
样例说明:
奶牛1和奶牛2属于同一个社区,他们之间互相拜访时不会触碰到栅栏。而奶牛3要达到奶牛1或者奶牛2的位置时需要翻越栅栏。