시간 제한
메모리 제한
시간 제한
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 이하이다.