时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
在平面上有 n 个红点,m 个蓝点,保证不存在三点共线。
一个七星阵的定义为一个由七个红点,三个蓝点组成的图形,其中七个红点组成一个凸包,三个蓝点组成的三角形在凸包之内。求给出的点共能够构成多少个“七星阵”?对

取模输出。
这个图片是样例输入,在这个图中,任意选7个红点同另外三个蓝点都能组成一个七星阵。
输入描述:
第一行两个整数,代表n,m.
接下来 n 行,每行两个整数

,代表一个红点。
接下来 m 行,每行两个整数

,代表一个蓝点。
输出描述:
一行一个整数,代表答案。
示例1
输入
复制
9 3
-1997 94
-1591 -1211
-439 -1951
917 -1777
1845 -771
1909 594
1080 1682
-253 1983
-1469 1356
1000 0
-499 866
-500 -866
备注:


