二维平面上给定一个凸多边形和若干点,小强想要查询有多少个点在凸多边形内部,在边上的点不算作内部)。 凸多边形由顺序的顶点序列构成,顶点以及要查询的点都在整数坐标上。 如由(1,0), (0,1), (-1,0), (0,-1)构成的四边形中,(0,0)点在内部,而(1,1)点在外部。
输入描述:
首先输入vn(n接下来输入vn个顶点,每个顶点由两个整数构成,分别表示横纵坐标x、y(-1e4然后输入pn(pn接下来输入pn个点,每个点由两个整数构成,分别表示横纵坐标x、y(-1e4=x,y=1e4)。


输出描述:
输出一个整数,表示在凸多边形内部的点数
示例1

输入

4 1 0 0 1 -1 0 0 -1
2 0 0 1 1

输出

1
加载中...