### 问题描述 农夫小齐参观了一座现代艺术博物馆后，决定重新设计他的农场，移动所有 $N$ 牲畜之间的围栏！每个围栏由二维平面中的一条线段描述。如果两个围栏相遇，它们只在端点处相遇。每个围栏恰好与其他两个围栏相接，即每个端点都与另一个围栏的端点相邻。 小齐的农场有 $C$ 头牛。每头牛驻留在二维平面上的一个点，不在任何围栏上，并且没有两头牛在同一点。如果一头牛可以在不触碰任何围栏的情况下从一个地方走到另一个地方，那么它们就属于同一个社群。请帮助小齐确定最大社群的规模。 ### 输入格式 第 $1$ 行：两个用空格分隔的整数 $N$ 和 $C$。 第 $2$ 行到第 $1+N$ 行：每行包含四个整数：$x_1, y_1, x_2, y_2$，表示一条从点 $(x_1,y_1)$ 到点 $(x_2,y_2)$ 的围栏。所有坐标都是范围在 $0$ 到 $1,000,000$ 之间的整数。 第 $1+N$ 行到第 $1+N+C$ 行：每行包含两个整数 $x$ 和 $y$，描述一头牛的位置。所有坐标都是范围在 $0$ 到 $1,000,000$ 之间的整数。 ### 输出格式 第 $1$ 行到第 $N$ 行：最大社群中的牛的数量。 ### 样例输入 ``` 3 10 1 8 8 9 9 3 1 8 8 9 9 3 0 1 9 2 3 8 3 7 8 3 3 2 4 8 4 7 5 7 6 6 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq N \leq 1000$，$1 \leq C \leq 1000$。