题目描述

众所周知，奶牛贝茜最喜欢在农场搞恶作剧。为了防止她惹太多麻烦，FJ 用一根长绳子把贝茜拴在了围栏上。从上方看，围栏由 $N$ 个柱子 $(1\leq N\leq10)$ 组成，这些柱子排列在一条垂直的线上，贝茜的位置 $(bx,by)$ 位于这条线的右侧。FJ 用来拴贝茜的绳子可以看作 $M$ 条线段 $(3\leq M\leq10^4)$，其中第一条线段从贝茜的位置开始，最后一条线段在贝茜的位置结束。没有柱子位于这些线段上。不过线段之间可能相交，且线段可能在端点处重叠。

下面是俯视的一个场景的例子：

为了帮助贝茜逃脱，其他奶牛从仓库偷了一把锯子。请确定她们至少要锯断多少根柱子，才能使贝茜能够逃脱（即 她可以向右跑，而绳子不会被任何柱子挂住）。

输入中所有 $(x,y)$ 坐标（柱子、贝茜位置和线段端点）均在 $[0,10^4]$ 范围内。所有柱子的 $x$ 坐标都相同，且 $bx$ 大于这个值。

输入格式

第 $1$ 行：四个整数 $N,M,bx,by$，含义如题面所述。
第 $2$ 至第 $N+1$ 行：第 $i+1$ 行包含第 $i$ 个柱子的 $x$ 和 $y$ 坐标。
第 $N+2$ 至第 $N+M+2$ 行：每行包含绳子上一个点的 $x$ 和 $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 

提示

样例解释

如上图，有两个柱子，分别位于 $(2,3)$ 和 $(2,1)$。贝茜在 $(6,1)$。绳子从 $(6,1)$ 到 $(2,4)$ 到 $(1,1)$，最后回到 $(6,1)$。

此时移除任意一个柱子（$1$ 号或 $2$ 号）都能让贝茜逃脱。