Dây thừng và hàng rào

Có $N$ cọc hàng rào tại cùng một tọa độ $x$ (tọa độ $x$ của cọc nhỏ hơn tọa độ $x$ của bò). Một sợi dây gồm $M+1$ điểm tạo thành vòng kín bắt đầu và kết thúc tại vị trí của bò. Không có cọc nào nằm trên đoạn thẳng của dây.

Tìm số cọc tối thiểu cần phá bỏ để bò có thể chạy thoát về phía $x=+\infty$ mà dây không bị kéo căng.

Dữ liệu vào

• Dòng $1$: Bốn số nguyên $N$, $M$, $bx$, $by$ — số cọc, số đoạn dây, tọa độ bò.
• $N$ dòng tiếp: Tọa độ $(x,y)$ của cọc.
• $M+1$ dòng tiếp: Tọa độ $(x,y)$ của các điểm trên dây (đầu và cuối bằng vị trí bò).

Dữ liệu ra

Một số nguyên — số cọc tối thiểu cần xóa.

Ràng buộc

• $1\le N\le 10$
• $1\le M\le 10000$

Ví dụ