Chọn vị kem

Bờm đang đi mua kem ốc quế ba màu, mỗi màu là một hương vị khác nhau. Cửa hàng kem hôm nay có tất cả $n$ màu, được đánh số từ 1 đến $n$. Bờm là người mê kem ba màu nên biết được rằng có một số cặp hương vị nếu cho vào cùng một cây kem sẽ tạo thành một vị mà Bờm không thể ăn nổi. Bờm gọi cặp hương vị như vậy là cặp hương vị xấu.
Hãy cho biết Bờm có bao nhiêu cách để chọn ra ba loại hương vị mà không xuất hiện cặp hương vị xấu nào trong đó.

• Dòng 1: ghi hai số nguyên $n, m$ ($1 \le n \le 2000; 0 \le m \le 10^5$) tương ứng là số hương vị cửa hàng có và số cặp hương vị xấu mà Bờm biết.
• Mỗi dòng trong số $m$ dòng tiếp theo ghi hai số nguyên phân biệt mô tả một cặp hương vị xấu, không có hai cặp hương vị xấu nào trùng nhau.

• Một dòng duy nhất ghi số cách chọn ra ba loại hương vị mà không xuất hiện cặp hương vị xấu nào trong đó.

• $1 \le n \le 2000$; $0 \le m \le 10^5$.