DUTUYEN

Nghi ngờ vụ đánh sập codefun là do dự tuyển làm, Hiếu đẹp trai đã triệu tập các thành viên dự tuyển để hỏi về việc này. Mỗi thành viên dự tuyển sẽ nói cho Hiếu 2 người mà người đó cho là nghi phạm. Tất nhiên việc này chỉ là tương đối, nên sau khi hỏi hết n người, Hiếu đề ra một chiến thuật: Chọn 1 cặp bất kì trong số n thành viên dự tuyển thoả mãn điều kiện đẹp để nộp cho mr phương xử lí. 1 cặp được coi là đẹp nếu có ít nhất p người trong số n người nêu tên ít nhất 1 trong 2 người trong cặp này. Đếm số cặp thoả mãn điều kiện đẹp. 

input: gồm số n và số p ( n<=3*10^5, p <=n). Sau đó là n dòng, dòng i+1 chứa 2 số nguyên là 2 nghi phạm mà người thứ i đưa ra.

output: số cặp thoả mãn điều kiện đẹp

sample:

input:

3 2

2 3

3 1

2 1

output:

3