Rasmus và các bạn đang đi nghỉ ở Ý. Vì trời nóng, họ quyết định mua kem. Cửa hàng có \(N\) vị kem, được đánh số từ \(1\) đến \(N\). Tuy nhiên, một số cặp vị không nên kết hợp với nhau vì sẽ có vị khó chịu. Rasmus muốn biết có bao nhiêu cách chọn ba vị kem khác nhau sao cho không có cặp nào bị cấm. Thứ tự các vị được chọn không quan trọng.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên không âm \(N\) và \(M\), lần lượt là số vị kem và số cặp vị bị cấm kết hợp.

Mỗi dòng trong \(M\) dòng tiếp theo chứa số hiệu của hai vị kem khác nhau, mô tả một cặp bị cấm. Không có cặp bị cấm nào xuất hiện hai lần.

Dữ liệu ra

In một số nguyên duy nhất: số cách chọn thỏa mãn yêu cầu.

Ràng buộc

• \(1 \le N \le 200\).
• \(0 \le M \le 10\,000\).

Ví dụ

5 3
1 2
3 4
1 3

3