Công ty VnStar đang muốn chọn 2 nhà du hành vũ trụ để đi lên Mặt Trăng. Họ muốn rằng 2 nhà du hành đến từ 2 quốc gia khác nhau. Hãy cho biết có bao nhiêu cách để VnStar chọn 2 nhà du hành vũ trụ, biết rằng:

Có ~ n ~ nhà du hành vũ trụ khác nhau được đánh số thứ tự từ ~ 0 ~ đến ~ n-1 ~. Có ~ m ~ cặp số ~ (u, v) ~ cho biết hai nhà du hành vũ trụ ~ u ~ và ~ v ~ đến cùng một quốc gia.

Dữ liệu vào

• Dòng đầu tiên ghi 2 số nguyên dương ~ n, m ~ ~ ( 1 ≤ n, m ≤ 10^5) ~;
• ~ m ~ dòng tiếp theo mỗi dòng ghi hai số nguyên ~ u, v ~ ~ (0 ≤ u, v < n) ~ cho biết hai nhà du hành ~ u, v ~ đến cùng một quốc gia.

Kết quả

• Một số nguyên duy nhất cho biết kết quả của bài toán.

Ví dụ:

Input 1

5 3
0 1
2 3
0 4 

Output 1

6