Морозиво#7405

Морозиво

1 секунда
128 мегабайтів
Легка

Степан та його друзі поїхали у відпустку до Ужляндії. Ховаючись від спеки, вони вирішили придбати морозива. Є смаків морозива, пронумерованих від до . Оскільки деякі смаки несумісні, таких пар треба уникнути, інакше буде дуже неприємний смак. Степан хоче знати скільки існує способів вибрати три різні смаки морозива так, щоб серед них не було жодної несумісної пари. Порядок смаків не береться до уваги.

Вхідні дані

Перший рядок містить два невід'ємних цілих числа та (1 \le n \le 200, 1 \le m \le 10000) — кількість смаків та кількість несумісних пар смаків. Наступні рядків описують пари несумісних смаків.

Вихідні дані

Вивести одне число — кількість способів зробити вибір.

Приклади

Приклад 1

Loading
Loading

Примітка

Можливі трійки: (1 4 5), (2 3 5), та (2 4 5).