CF13D Triangles

题目描述

小 Petya 喜欢画画。他在平面上画了 $N$ 个红点和 $M$ 个蓝点,且任意三点不共线。现在他想知道,有多少个不同的三角形,其顶点均为红点,且三角形内部不包含任何蓝点。

输入格式

第一行包含两个非负整数 $N$ 和 $M$($0 \leq N \leq 500$,$0 \leq M \leq 500$),分别表示红点和蓝点的数量。接下来的 $N$ 行,每行包含两个整数,表示一个红点的坐标。再接下来的 $M$ 行,每行包含两个整数,表示一个蓝点的坐标。所有坐标的绝对值均不超过 $10^{9}$。

输出格式

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

说明/提示

由 ChatGPT 4.1 翻译