Rasmus 과 그의 친구들은 이탈리아에서 휴가를 보내고 있다.

그들은 더위로 인해 고통을 받는 중이었기 때문에 그들은 몇 개의 아이스크림을 사기로 결정했다.

그들은 N개의 맛의 아이스크림을 살 수 있으며, 맛은 각 1~N까지의 숫자로 구분된다.

그러나, 몇몇 맛의 쌍들은 먹으면 안된다.그렇지 않으면 그 맛은 끔찍할 것이다.

Rasmus 는 불가능한 쌍을 빼고 얼마나 많은 각각 다른 세개의 맛의 쌍을 고를 수 있는지 궁금해 졌다. 맛의 순서는 고려되지 않는다.

입력

• 첫 번째 줄에는 맛의 수 N과 조합하면 안되는 맛의 두 쌍의 수 M이 주어진다.
• 그리고 2번째 줄부터 M개의 조합 하면 안되는 맛의 두 쌍의 두 정수 a,b가 주어진다. 불가능한 두 쌍이 두 번이상 중복되지 않는다.

입력에서 1<=N<=200 이고 1<=M<=10000이다.

출력

입출력 예

입력

5 3
1 2
3 4
1 3

출력

3

입출력 보충

출처 : BOI 2011
원문 : http://www.boi2011.dk/images/Tasks/Day1/icecream.pdf
번역 : CONANKUN