题目描述

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

输入格式

第一行是一个正整数 $L$ 表示大点的个数，接下来是 $L$ 个整数对 $(x,y)$ 表示一个大点的坐标。

然后是一个正整数 $S$ 表示小点的个数，接下来是 $S$ 个整数对 $(x,y)$ 表示一个小点的坐标。

输出格式

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

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

数据规模与约定

对于 $100\%$ 的数据，$3\le L\le 10000,1\le S\le 50000,0\le x,y\le 2^{30}$