题目描述

我们都知道，母牛贝西最喜欢在农场里捣乱了。为了不让贝西带来太多的麻烦，农夫约翰决定用一根长绳子把她绑在篱笆上。从上面看，栅栏由${N}$根柱子${(1 <= N <= 10)}$组成，它们沿垂直线排列，贝西的位置${(bx, by)}$位于这条垂直线的右边。${FJ}$用来拴住贝西的绳子用${M}$段${(3 <= M <= 10,000)}$来描述，第一段从贝西所在的位置开始，最后一段在贝西所在的位置结束。任何地方都没有栅栏

为了帮助贝西逃跑，其他的奶牛从谷仓里偷了一把锯子。请确定他们必须砍断和移除的篱笆桩的最少数量，这样贝茜才能挣脱(也就是说她可以向右跑，而不被绳子缠住)。 输入中的所有${(x,y)}$坐标(围栏柱、贝西和线段端点)都在${0.. 10000}$范围内。所有栅栏桩具有相同的${x}$坐标，且${bx}$大于此值。

牛被拴着。平面上有${n}$个柱子，${x}$坐标相等，且都小于牛的${x}$坐标。牛在由${m}$条边形成的闭合多边形组成的绳子上。问最少要锯掉几个柱子牛才能 逃脱。

输入格式

第一行:四个用空格分隔的整数:${N}$、${M}$、${bx}$、${by}$。

第${2 . .1+N:}$第${i+1}$行包含空格分隔的${x}$和${y}$ 栅栏桩${i}$的坐标。

${2 + N}$行. .${2+N+M:}$这${M+1}$条直线依次包含绳子上某一点的${x}$坐标和${y}$坐标。第一个和最后一个点总是与贝西的位置相同${(bx, by)}$。

输出格式

一行:为了让贝西从右边逃跑，需要删除的最少数量的柱子。

样例

输入样例

2 10 6 1
2 3
2 1
6 1
2 4
1 1
2 0
3 1
1 3
5 4
3 0
0 1
3 2
6 1

输出样例

1