문제
2차원 평면 좌표에 P개의 정수 x,y좌표로 이뤄진 점들이 주어질 때, 임의의 4개의 좌표를 선택하여 각 점을 잇도록 4개의 변을 긋고, 면적이 1이상이 되는 직사각형을 만들고자 한다. 여기서 만들어지는 직사각형의 변은 x축 혹은 y축에 평행해야 한다.
만약 <그림 1>와 같이 점이 주어졌을 때, 점들 중에서 직사각형을 만들 수 있는 경우의 예는 <그림 2> 혹은 <그림 3>이 가능하다.
점의 좌표가 입력되었을 때 만들 수 있는 정사각형의 개수를 출력하는 프로그램을 작성하라.
입력
입력의 첫 째 줄에는 N과 P가 입력된다. 여기서 P는 입력되는 좌표 개수이다.
둘째 줄 부터 P개의 줄에는 각 점의 x, y좌표가 입력된다. 각 x, y 좌표의 범위는 1 이상 N 이하다.
N은 1 이상 100 이하의 정수이고 P는 1 이상 N2 이하의 정수다.
출력
입력에 대해 만들 수 있는 직사각형의 개수를 출력하라.
예제
7 10
1 3
1 6
2 2
2 5
4 2
4 5
5 1
5 6
6 3
6 6
2
로그인해야 코드를 작성할 수 있어요.