Олимпиадный тренинг

Задача . D. Треугольники


Маленький Петя очень любит рисовать. Он нарисовал N красных и M синих точек на плоскости, причем так что никакие 3 из них не лежат на 1 прямой. Теперь ему интересно, сколько есть различных треугольников с вершинами в красных точках, не содержащих в себе ни одной синей точки.

Входные данные

Первая строка содержит 2 целых неотрицательных числа N и M (0 ≤ N ≤ 500, 0 ≤ M ≤ 500) - количество красных и синих точек, соответственно. Следующие N строк содержат по 2 целых числа - координаты красных точек. Следующие M строк содержат по 2 целых числа - координаты синих точек. Все координаты по модулю не превосходят 109.

Выходные данные

На выходе должно быть одно число - искомое количество треугольников с вершинами в красных точках, не содержащих в себе ни одной синей точки.


Примеры
Входные данныеВыходные данные
1 4 1
0 0
10 0
10 10
5 4
2 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
7

time 2000 ms
memory 64 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя