题目描述

Freda饲养的小猫Freddie经常给她捣乱,于是Freda用一根长绳子把Freddie拴在了一些木桩上。考虑二维平面上的n个木桩,它们的x坐标都相同,并且Freddie所在的位置的x坐标大于木桩的x坐标。绳子可以看做由m条线段组成的折线,折线的开头和结尾都是Freddie所在的位置,并且折线不会经过任意一个木桩。但是这些线段可以随意地交叉和重叠,如图所示:

有一天Freda想把Freddie放掉,于是她决定拔掉最少数量的木桩,使得Freddie平行于x轴向右奔跑时绳子不会被木桩拴住。请你帮她计算一下吧。

输入格式

第一行四个整数n、m、x、y,表示木桩个数、折线顶点个数、Freddie的横纵坐标。

接下来n行每行两个整数,描述n个木桩的坐标。

接下来m+1行每行两个整数,描述m+1个折点的坐标。第一个和最后一个折点的坐标一定是(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即可(绳子实际上并未套住木桩1)。

数据范围与约定

对于20%的数据,1<=m<=10。

对于50%的数据,1<=m<=1000。

对于100%的数据,1<=n<=10,1<=m<=10000,坐标范围均在0~10000以内。