[Swerc2015]Saint John Festival
时间限制：2s 空间限制：128MB
题目描述
给出一个坐标系，其中有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
提示
没有写明提示
题目来源
没有写明来源