시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 32 9 8 26.667%

문제

네 사람이서 2차원 평면상의 N개의 점을 이용해서 할 수 있는 놀이가 있다. 바로 각 사람이 1개씩의 점을 적절히 선택해서 변이 x축 혹은 y축에 평행한 직사각형을 만드는 일이다. 물론 그냥 만들면 재미가 없기 때문에 가로의 길이가 A 세로의 길이가 B인 직사각형을 몇 가지나 만들 수 있는지 알아보기로 했다.

예를 들어 점이 A(0,0) B(2,0) C(0,3) D(2,3) E(4,0) F(4,3)의 6개가 있고, 만들고 싶은 직사각형이 가로가 2, 세로가 3인 직사각형이라면 (A,B,C,D) (B,D,E,F)의 두 가지 경우가 가능하다. 모든 경우의 수를 구해보자.

입력

첫 줄에 점들의 개수 N(5<=N<=500,000)이 주어진다. 둘째 줄에 만들고 싶은 직사각형의 가로 길이 A와 세로 길이 B가 주어진다. 다음 N줄에 걸쳐서 점들의 좌표가 정수로 주어진다. 이 값의 범위는 -1,000,000,000이상 1,000,000,000이하이다. N개 점들의 좌표는 각각 다르다.

출력

첫 줄에 가능한 모든 경우의 수를 출력한다. 이 수는 int 범위 이내이다.

예제 입력

6
2 3
0 0
2 0
2 3
0 3
4 0
4 3

예제 출력

2

힌트