Nhà shiba đang nuôi \(N\) con gà được đánh số từ \(1\) đến \(N\). shiba thấy đàn gà gáy quá ồn nên anh ấy quyết định ra chợ đi bán đàn gà ấy.

Có \(M\) người xếp hàng mua đàn gà shiba bán. Người thứ \(i\) mua gà theo hành động như sau:

• Nếu cả hai con \(x_i\) và \(y_i\) đều chưa bị bán: Chọn một trong hai con và mua nó.
• Nếu một trong hai con \(x_i\) và \(y_i\) chưa bị bán: Mua con chưa bị bán.
• Nếu cả hai con \(x_i\) và \(y_i\) đều đã bị bán: Không mua nữa.

shiba muốn tính xem có bao nhiêu cặp \((i,j)\) \((1 \le i < j \le N)\) thỏa mãn rằng xác xuất cả hai con gà \(i\) và \(j\) đều chưa bị bán sau khi cả \(M\) người đi mua lớn hơn \(0\). Hay nói cách khác, shiba muốn tính xem có bao nhiêu cặp \((i,j)\) \((1 \le i < j \le N)\) thỏa mãn rằng cả hai con gà \(i\) và \(j\) đều chưa bị bán sau khi cả \(M\) người đi mua là có khả năng xảy ra.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(M\) \((2 \le N \le 5000, 1 \le M \le 10^5)\), hai số cách nhau một khoảng trắng.
• \(M\) dòng còn lại mỗi dòng chứa hai số nguyên dương \(x_i\) và \(y_i\) \((1 \le x_i < y_i \le N)\).

Output

• In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.

Scoring

• Subtask \(1\) (\(60\%\) số điểm): Có \(N \le 400\).
• Subtask \(2\) (\(40\%\) số điểm): Có \(N \le 5000\) và \(M \le 10^4\).

Example

3 1
1 2

2

4 3
1 2
3 4
2 3

1

3 2
1 2
1 2

0

10 10
8 9
2 8
4 6
4 9
7 8
2 8
1 8
3 4
3 4
2 7

5