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

Bò Bessie đang đứng tại điểm $(bx,by)$ trên mặt phẳng. Dọc theo một hàng rào thẳng đứng có $N$ cọc, tất cả đều nằm trên đường thẳng $x=fx$ với các tọa độ $y$ đôi một khác nhau, và $fx<bx$.

Quanh bò có một sợi dây khép kín gồm $M+1$ điểm: điểm đầu và điểm cuối đều trùng với vị trí của bò, các điểm liên tiếp được nối bằng đoạn thẳng. Sợi dây không bị buộc vào cọc nào, nhưng nó không thể đi xuyên qua cọc: khi bò di chuyển, sợi dây bị kéo theo và có thể trượt, co giãn tùy ý miễn là không cắt qua cọc nào.

Bò thoát được nếu nó chạy ra vô cùng theo hướng $x=+\infty$ mà sợi dây vẫn đi theo được, tức là sợi dây không bị vướng lại ở hàng rào. Nếu dây bị vướng, ta có thể nhổ bỏ bớt cọc.

Hãy tìm số cọc ít nhất cần nhổ bỏ để bò thoát được.

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 độ của bò.
• $N$ dòng tiếp theo: Tọa độ $(x,y)$ của một cọc.
• $M+1$ dòng tiếp theo: Tọa độ $(x,y)$ của các điểm trên dây theo thứ tự, điểm đầu và điểm cuối trùng với vị trí của bò.

Dữ liệu ra

Một số nguyên duy nhất: số cọc ít nhất cần nhổ bỏ.

Ràng buộc

• $1\le N\le 10$
• $1\le M\le 10000$
• Mọi tọa độ là số nguyên trong đoạn $[0,{10}^6]$
• Tất cả các cọc có cùng tọa độ $x$, các tọa độ $y$ của chúng đôi một khác nhau, và tọa độ $x$ này nhỏ hơn $bx$
• Không có cọc nào nằm trên một đoạn thẳng của dây

Ví dụ