Hàng rào kỳ lạ (Khó)

Có $N$ đoạn hàng rào tùy ý (không chỉ nằm ngang/thẳng đứng) tạo thành các đa giác khép kín — mỗi hàng rào tiếp xúc đúng 2 hàng rào khác tại hai đầu mút. Có $C$ con bò không nằm trên hàng rào. Hai con bò cùng cộng đồng nếu đi được từ bò này đến bò kia không cắt qua hàng rào.

Tìm kích thước cộng đồng lớn nhất.

Dữ liệu vào

• Dòng $1$: Hai số nguyên $N$ và $C$ ($1\le N,C\le 1000$).
• $N$ dòng tiếp: Bốn số nguyên $x_1,y_1,x_2,y_2$ mô tả một đoạn hàng rào. Toạ độ trong $[0,{10}^6]$.
• $C$ dòng tiếp: Hai số nguyên $x,y$ — vị trí mỗi con bò.

Dữ liệu ra

Một số nguyên — số bò trong cộng đồng lớn nhất.

Ràng buộc

• $1\le N,C\le 1000$
• Toạ độ trong $[0,{10}^6]$
• Mỗi đoạn hàng rào tiếp xúc đúng 2 đoạn khác tại hai đầu mút

Ví dụ