[Usaco2012 Open]tied

奶牛贝茜最喜欢在农场里恶作剧。为了避免她惹出太多麻烦，农夫约翰决定用一根长绳将她系在栅栏上。

从上方俯瞰，栅栏由 $N$ 根 $x$ 坐标相同的柱子组成。贝茜位于 $(b_x,b_y)$，在这些柱子所在直线的右侧。

约束贝茜的绳子由 $M$ 条首尾相接的线段构成，其中第一条线段从贝茜的位置出发，最后一条线段回到贝茜的位置。保证没有任何一条线段经过栅栏柱，但线段之间可能相交，多条线段也可能在端点处重合。

为了帮助贝茜逃脱，其他奶牛从谷仓里偷来了一把锯子。请你求出最少需要锯断多少根栅栏柱，才能使绳子不再套住任何剩余的栅栏柱，从而让贝茜能够自由地跑向右侧。

输入格式

第一行包含四个整数 $N$、$M$、$b_x$、$b_y$。

接下来 $N$ 行，每行包含两个整数，表示一根栅栏柱的坐标。

接下来 $M+1$ 行，按照顺序给出绳子各端点的坐标。保证第一个点和最后一个点均为 $(b_x,b_y)$。

输出格式

输出一行一个整数，表示为了让贝茜能够跑向右侧，最少需要锯断的栅栏柱数量。

样例输入

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

数据范围

• $1\le N\le 10$；
• $3\le M\le 10^4$；
• 所有栅栏柱、贝茜以及绳子端点的 $x$、$y$ 坐标均在 $0$ 至 $10^4$ 的范围内；
• 所有栅栏柱的 $x$ 坐标相同，且 $b_x$ 严格大于该坐标。

来源与许可

本题为 USACO 2012 Open 试题「Tied」，题面与测试数据整理自 BZOJ。

样例 1

输入

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