페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2507

아이스크림 1s - MB

문제

영호와 친구들은 방학을 맞이하여 시드니에서 열리는 영어캠프에 갔다. 캠프에서 시드니 관광을 하던 어느 날 영호는 아이스크림을 사먹으려고 가게에 들어갔다. 이 아이스크림 가게에는 1번부터 N번까지 N가지 맛의 아이스크림이 있었다.

 

그런데 아이스크림 판매대 옆에는 서로 다른 두 가지 맛의 아이스크림들을 동시에 먹게 되면 환상적인 맛을 느낄 수 있다는 안내문이 써 있었으며 환상적인 맛을 느낄 수 있는 번호의 조합들이 적혀 있었다.

 

영호는 이 안내에 따라 두 개의 아이스크림을 선택하여 환상적인 맛을 느끼게 되었다. 하지만 아이스크림을 아주 좋아하는 영호는 이렇게 변형된 맛보다는 아이스크림 원래의 진정한 맛을 느끼고 싶어졌다.

 

그래서 정상적인 맛을 느낄 수 있는 3개의 아이스크림을 다시 선택하려고 한다. (영호는 한번에 5개의 아이스크림을 먹는게 보통이다.)

 

영호는 환상적인 맛이 아닌 정상적인 맛을 느낄 수 있도록 3개의 아이스크림을 선택하기 위한 방법이 몇 가지가 있는지 궁금해 졌다. 영호를 위해 이러한 경우의 수를 찾는 찾는 프로그램을 작성해 주자.


입력

입력의 첫 줄에는 아이스크림 맛의 가짓수 N 과 환상적인 맛을 느낄 수 있는 조합의 개수 M 이 주어진다 (1≤N≤200, 0≤M≤10,000). 다음부터 M개의 줄에는 환상적인 맛을 느낄 수 있는 아이스크림 번호의 조합인 두 개의 정수가 주어진다.

출력

정상적인 맛을 느낄 수 있는 3개의 아이스크림을 선택 가능한 방법이 총 몇 가지 있는지 출력한다.

예제

5 3

1 2
3 4
1 3
3

로그인해야 코드를 작성할 수 있어요.