문제
UN은 달 탐사를 위해 우주인 2명을 우주선에 태워서 파견하기로 했다.
UN은 그 두 명이 각자 다른 국적을 가지고 있길 희망한다.
UN멤버이자 수집가인 당신은 많은 우주인 카드를 가지고 있는데, 우주인 카드에는 앞,뒷면 각각 한 명씩, 두 명의 우주인들의 사진과 더불어 두 개의 우주인 id가 써져 있다.
같은 카드에 그려진 두 우주인은 같은 국적이다.
카드에 쓰여진 정보를 통해서, 다른 국적의 달 탐사 우주인 두 명을 고르는 경우의 수를 구하라.
입력
첫째 줄에 n과 p가 주어진다. n은 우주인의 수를 나타낸다. (참고로 우주인의 id는 0부터 (n - 1)까지 매겨져 있다.) p는 당신이 가진 카드의 수이다.
다음으로 주어지는 p개의 줄에는 카드의 정보인 우주인 id 한 쌍이 주어진다.
문제 설명에 주어진 것처럼, 입력된 한 쌍은 당연히 같은 국적이다.
(1 ≤ n ≤ 105, 1 ≤ p ≤ 104, 당연히 0 ≤ id < n)
(n, p, id 는 모두 정수이다)
출력
UN의 뜻에 맞게, 다른 국적의 달 탐사 우주인 두 명을 고르는 경우의 수를 출력한다.
예제 #1
5 3
0 1
2 3
0 4
6
예제 #2
4 1
0 2
5
힌트
출처
hackerrank, 2018camp contest1 problemC
로그인해야 코드를 작성할 수 있어요.