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 \leq n,\ m \leq 10^{5});\ \)

+ \(m\) dòng tiếp theo mỗi dòng ghi hai số nguyên \(u,\ v\ (0 \leq 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ụ: