삼각형들

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

NN개의 점 P_1,,P_NP\_1, \dots, P\_N이 주어진다. 이 중에서 세 점 P_i,P_j,P_kP\_i, P\_j, P\_k (i<j<ki < j < k)를 선택하여 만들어지는 삼각형 중에서 넓이가 A2\frac{A}{2}이상, B2\frac{B}{2}이하인 것의 개수를 구하여라.

입력

첫 번째 줄에 세 정수 NN, AA, BB (3N2,0003 ≤ N ≤ 2\\,000, 1AB4×10121 ≤ A ≤ B ≤ 4 \times 10^{12})가 주어진다.

다음 NN개의 줄의 ii번째 줄에는 두 정수 x_ix\_i, y_iy\_i (106x_i,y_i106-10^6 ≤ x\_i , y\_i ≤ 10^6)가 공백으로 구분되어 주어진다. 이는 P_iP\_i의 좌표가 (x_i,y_i)(x\_i, y\_i)임을 나타낸다.

출력

주어진 점 중 세 개의 점으로 이루어진 삼각형 중에서 넓이가 A2\frac{A}{2}이상, B2\frac{B}{2}이하인 것의 개수를 출력한다.