8705번 - Punkty 다국어

Mamy dane n + m punktów na płaszczyźnie. Wśród nich jest dokładnie n punktów białych i m punktów czarnych. Twoim zadaniem jest policzenie liczby trójkątów o wierzchołkach w białych punktach, które nie zawierają w sobie żadnego czarnego punktu.

Można założyć, że żadne trzy punkty nie są współliniowe.

Pierwszy wiersz wejścia zawiera dwie liczby całkowite n i m (0 ≤ n, m ≤ 500), oznaczające odpowiednio liczbę białych oraz czarnych punktów.

Kolejne n wierszy zawiera opisy białych punktów, a następne m wierszy opisy punktów czarnych. Każdy wiersz zawiera dwie liczby całkowite x i y (-10⁹ ≤ x, y ≤ 10⁹), oznaczające współrzędne punktu.

Pierwszy wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą liczbie trójkątów o wierzchołkach w białych punktach, które nie zawierają w sobie żadnego czarnego punktu.