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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题