描述

传说中,银河里的每座星球,都对应着一个人,一个在世、已经去世、或尚未出生的人。

由此,我们推断:银河之中有一颗名为nzk的恒星,并且有许多颗名为“nzk的妹子”的行星围绕着它运动。这些行星作为顶点可以构成一个简单多边形,并且连接每颗行星与nzk恒星的线段都在这个简单多边形内部简单多边形的边界也算作其内部)。在这些星球附近经常发生一些♂事♀件,不过有一些是真实的,有一些是大学霸badpoet编造出来的。不过它们在银河中很容易区分:发生在简单多边形内部包括其边界上)的事件就是真实的。现在请你来辨别一下吧。

输入格式

第一行两个整数n、m,表示行星个数和事件个数。

接下来n行每行两个整数,按照顺序给出简单多边形的n个顶点的x、y坐标。nzk恒星在(0,0)点

接下来m行每行两个整数,事件发生的坐标。

输出格式

一个整数,发生在简单多边形内部的事件个数。

样例输入

6 5
2 2
4 4
6 6
-3 1
-1 -1
5 1
2 1
3 2
6 6
3 3
-3 0

样例输出

3

数据范围与约定

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

对于100%的数据,1<=n,m<=100000,坐标绝对值不超过32000。