26276번 - Point in Triangle

문제

좌표 평면상에 $N$개의 점이 있다. 이 중에서 3개의 점을 골라 만들 수 있는 삼각형 중 점 $P$를 내부에 완전히 포함하는 것의 개수를 구하시오. 점 $P$가 삼각형의 변에 놓인 경우는 세지 않는다.

입력

첫째 줄에 $N$이 주어진다.

둘째 줄에 $P$의 $x$좌표와 $y$좌표가 주어진다.

셋째 줄부터 $N$개의 줄에 걸쳐 각 점들의 $x$좌표와 $y$좌표가 주어진다.

출력

첫째 줄에 정답을 출력한다.

제한

• 3ドル\leq N\leq 3\times 10^5$
• 모든 점의 좌푯값은 정수이며 절댓값은 10ドル^9$ 이하이다.
• $P$를 포함한 모든 점들의 좌표는 다르다.

힌트