Một lớp học nhảy có học viên nam và học viên nữ. Cho thông tin về các cặp học viên, thông
tin thứ cho biết học viên nam thứ có thể nhảy cặp với học viên nữ thứ . Trong một buồi học, sau khi hướng dẫn cho tất cả các học viên, thầy giáo muốn chọn ra hai đôi nhảy, mỗi đôi gồm hai học viên (một nam và một nữ) đề trình diễn và rút kinh nghiệm. Trong quá trình biểu diễn, hai cặp này sẽ đổi bạn nhảy cho nhau, do đó, thầy giáo
muốn lựa chọn ra hai đôi nhảy mà khi đổi bạn nhảy, hai học viên ở đôi nhảy mới vẫn có thê nhảy cặp với nhau.
Yêu cầu: Cho thông tin về các cặp học viên, hãy đếm số cách chọn hai cặp nhảy thỏa mãn. Hai cặp nhảy được gọi khác nhau nếu tồn tại một người thuộc vào hai cặp nhảy này nhưng không thuộc hai cặp nhảy kia.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương ;
Dòng thứ trong dòng tiếp theo chứa hai số nguyên mô tả thông tin về cặp học viên thứ .
Dữ liệu ra:
Ghi ra một số nguyên là số cách chọn hai cặp nhảy thỏa mãn.
Ví dụ:
Dữ liệu vào
3 7
1 1
1 2
2 1
2 2
2 3
3 2
3 3
Dữ liệu ra:
2
Giới hạn:
Có số lượng test ứng với số điểm của bài thỏa mãn: ;
Có số lượng test khác ứng với số điểm của bài thỏa mãn: ;
Có số lượng test khác ứng với số điểm của bài thỏa mãn: và ;
Có số lượng test khác ứng với số điểm của bài thỏa mãn: và ;
Có số lượng test còn lại ứng với số điểm của bài thỏa mãn: .
