#4441. [Swerc2015]Saint John Festival

题目描述

给出一个坐标系，其中有L个大点和S个小点，询问有多少个小点在任意三个大点构成的三角形内部（边界上也算）。

输入格式

第一行是一个正整数L表示大点的个数

接下来是L个整数对(x,y)表示一个大点的坐标

接下来是一个正整数S表示小点的个数

接下来是S个整数对(x,y)表示一个小点的坐标

输出格式

仅一行，一个整数表示在任意大点构成的三角形内的小点个数。

数据范围：

3<=L<=10000

1<=S<=50000

0<=x,y<=2^30

样例

样例输入

8  

3 4  

2 8  

5 4  

1 8  

4 7  

3 10  

11 2  

7 3  

6  

5 12  

3 7  

3 3  

4 5  

0 4  

2 6

样例输出

3  

数据范围与提示