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ố các 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ữ liệu vào:

• Dòng 1: ghi hai số nguyên n, m (1 ≤ n ≤ 2000, 0 ≤ m ≤ 10^5) tương ứng là số hương vị của cửa hàng có và số cặp hương vị xấu mà Bờm biết.
• Mỗi dòng trong 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.

Kết quả:

• 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 đó.

Ví dụ:

CREAM.INP
5 3
1 2
3 4
1 3

CREAM.OUT
3

Có 3 cách chọn thoả mãn là : 145, 235 và 245