题目描述

对于一个由平面上点组成的集合$S$，以及一个平面上的点，以及一个平面上的点$p$，函数$f(p,S)$**当且仅当$p$在$S$的凸包内部（包括$S$的凸包的边界）**时值为$1$，其余情况下其值为$0$。

现给定两个平面上的点集$P=\{p_1,p_2,\cdots,p_N\}$和$A=\{a_1,a_2,\cdots,a_M\}$，我们称$A$中的一个点$a_i$为极点，当且仅其满足

也就是说，$a_i$不在任意$A$集合中非$a_i$的点与$P$组成的凸包内部。

请统计出集合$A$中极点的个数。

输入格式

第一行包含两个用空格隔开正整数$N$和$M$；

第二行包含$N$个用空格隔开的整数对，第$i$个数对 $(x_i^p,y_i^p)$表示点$p_i$的坐标；

第二行包含$M$个用空格隔开的整数对，第$j$个数对 $(x_j^a,y_j^a)$表示点$a_j$的坐标。

对于同一个集合，输入数据保证不会出现坐标相同的两个点 。

输出格式

仅包含一行一个整数，表示集合$A$中极点的个数。

说明

4 5
6 3 7 -1 -6 -5
1 -5 -5 7 -5 9 -9 -10 11 -5 -6

3

提示

对于$30\%$的数据满足$N,M\le 50$；

对于另外$30\%$的数据满足$N\le 10,M\le 20000$；

对于$100\%$的数据满足$3\le N\le 10^5,1\le M\le 10^5,\ |x_i|,|y_i|≤10^6$，且点集$P$的凸包面积不为$0$。