단색 삼각형

평면 위에 $n$개의 점이 있습니다. 어떤 세 점도 한 직선 위에 있지 않습니다. 모든 점 쌍은 빨간색 또는 검은색 선분으로 연결되어 있습니다. 세 변의 색이 모두 같은 삼각형을 단색 삼각형이라고 부릅니다. 빨간색 선분의 목록이 주어질 때, 단색 삼각형의 개수를 구하세요. 목록에 없는 모든 점 쌍은 검은색으로 연결된 것으로 봅니다.

다음을 수행하는 프로그램을 작성하세요.

• 표준 입력에서 점의 개수, 빨간색 선분의 개수, 그리고 그 목록을 읽습니다.
• 단색 삼각형의 개수를 계산합니다.
• 그 결과를 표준 출력에 씁니다.

첫째 줄에 점의 개수 $n$이 주어집니다 ($3 \le n \le 1{,}000$). 둘째 줄에 빨간색 선분의 개수 $m$이 주어집니다 ($0 \le m \le 250{,}000$). 이어지는 $m$개의 줄에는 각각 빨간색 선분의 두 끝점 $p$와 $k$가 공백으로 구분되어 주어집니다 ($1 \le p < k \le n$). 목록에 없는 나머지 모든 점 쌍은 검은색입니다.

첫째 줄에 단색 삼각형의 개수인 정수 하나를 출력하세요.