네 사람이 만드는 직사각형

시간 제한2초메모리 제한128 MB

문제

2차원 평면 위에 서로 다른 점 N개가 있다. 네 사람은 각각 점 하나를 골라, 네 점을 꼭짓점으로 하는 직사각형을 만들려고 한다.

직사각형의 변은 x축 또는 y축과 평행해야 하며, 가로 길이는 A, 세로 길이는 B여야 한다. 주어진 점들만 사용해서 만들 수 있는 직사각형의 개수를 구하라.

입력

첫 줄에 점의 개수 N이 주어진다. (5 <= N <= 500,000)

둘째 줄에 만들고 싶은 직사각형의 가로 길이 A와 세로 길이 B가 주어진다. (1 <= A <= 1,000, 1 <= B <= 1,000)

다음 N줄에는 각 점의 좌표 x, y가 정수로 주어진다. 각 좌표는 -1,000,000,000 이상 1,000,000,000 이하이며, 주어지는 N개의 점은 모두 서로 다르다.

출력

첫 줄에 만들 수 있는 직사각형의 개수를 출력한다.

답은 2^31 - 1 이하이다.