Cesta izvan grada, stablo. Veče.

Estragon i Vladimir ogladnili su čekajući te odlučuju naručiti pizzu. Pizzerija nudi \(n\) sastojaka označenih brojevima od \(1\) do \(n\). Nadalje, neke kombinacije sastojaka zajedno nisu ukusne, takve kombinacije nazivamo loš par. Estragona i Vladimira zanima na koliko načina mogu naručiti pizzu sa tri različita sastojka tako da nijedan par sastojaka nije loš. Poredak sastojaka nije bitan.

Ulazni podatci:

U prvome retku nalaze se prirodni brojevi \(n\) (\(3 \leq n \leq 200\)) i \(m\) (\(1 \leq m \leq 10 000\)), broj sastojaka te broj loših parova.

U idućih \(m\) redova nalaze se dva broja \(x\), \(y\) (\(1 \leq x, y \leq n\)) koji označavaju dva sastojka koji zajedno čine loš par.

Izlazni podatci:

Ispišite traženi broj iz teksta.

Podzadatci

Ulaz primjera 1

5 3
1 2
3 4
1 3

Izlaz primjera 1

3

Pojašnjenje prvog probnog primjera

Postoje \(5\) sastojaka i \(3\) loša para. Sastojak \(1\) ne smije stajati sa sastojcima \(2\) i \(3\), a sastojak \(3\) ne smije stajati sa sastojkom \(4\). Preostaju nam tri načina na koje možemo odabrati sastojke: \((1, 4, 5)\), \((2, 3, 5)\) i \((2, 4, 5)\).