← 返回题目列表

Codeforces · 13/D

D. 三角形

中文机器翻译题面 查看原题

小彼佳喜欢画画。他在平面上画了N个红点和M个蓝点,使得三个点都不在同一条线上。现在他想知道有多少个顶点为红点且内部不包含任何蓝点的不同三角形。

输入

第一行包含两个非负整数 N 和 M (0 ≤ N ≤ 500, 0 ≤ M ≤ 500)——分别是红点和蓝点的数量。接下来的 N 行每行包含两个整数——红点的坐标。接下来的 M 行每行包含两个整数——蓝点的坐标。所有坐标的绝对值不超过 109。

输出

输出一个整数 — 顶点为红点且内部不包含任何蓝点的不同三角形的数量。

示例

输入 #1

4 1
0 0
10 0
10 10
5 4
2 1

输出 #1

2

输入 #2

5 5
5 10
6 1
8 6
-6 -7
7 -1
5 -1
10 -4
-10 -8
-10 5
-2 -8

输出 #2

7