题目描述

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

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

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

输入格式

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

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

$\red{2 + N}$行. .$\red{2+N+M:}$这$\red{M+1}$条直线依次包含绳子上某一点的$\red{x}$坐标和$\red{y}$坐标。第一个和最后一个点总是与贝西的位置相同$\red{(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