삼각형
시간 제한2초메모리 제한1024 MB
큰 좌표의 점들 중 세 점으로 만든 삼각형이 세레브로 점을 내부에 严격히 포함하는 경우의 수를 셉니다.
문제
케레브로는 지구상의 어떤 돌연변이체든 찾아낼 수 있는 컴퓨터이다. 자비에르는 이것을 설계하던 중 다음 문제에 부딪혔다. 모든 돌연변이체를 동시에 찾는 일은 매우 어렵다. 각 돌연변이체에는 고유한 힘이 있고, 각자 탐색을 방해하는 간섭을 일으킨다. 지구를 평면으로 가정하면(제한된 영역을 탐색할 때는 합리적인 가정이다), 돌연변이체와 케레브로를 모두 평면 위의 점으로 나타낼 수 있다. 케레브로가 세 돌연변이체가 만든 삼각형의 내부에 严格 있으면, 그 세 돌연변이체의 조합마다 간섭이 1씩 늘어난다. 케레브로가 삼각형의 바깥이나 경계 위에 있으면 간섭은 생기지 않는다. 전체 간섭은 모든 돌연변이체 세 명의 조합에 대한 간섭의 합이다. 찰스가 이 값을 구하도록 도와라.
입력
첫 줄에 정수 ()이 주어진다. 돌연변이체의 수이다.
둘째 줄에 정수 ()가 주어진다. 케레브로의 좌표이다.
이어지는 개의 줄에는 각각 정수 ()가 주어진다. 돌연변이체의 좌표이다.
모든 점(돌연변이체와 케레브로 모두)의 좌표는 서로 다르다.
출력
전체 간섭의 수를 한 줄에 출력한다.