Đề bài
Thầy dạy Tin học có N phần quà (đánh số thứ tự từ 1 đến N) cho N thí sinh dự thi kỳ thi học sinh giỏi năm nay. Trên hộp quà thứ i có ghi một số nguyên (). Sau khi tặng quà cho các thí sinh, thầy sẽ có thêm một phần quà may mắn cho mỗi cặp thí sinh i, j có số trên hộp quà là , () sao cho , với K là một số nguyên dương cho trước. Một thí sinh có thể cùng có nhiều phần quà may mắn chung cặp với một thí sinh khác.
Yêu cầu: Với N và dãy cho trước, hãy cho biết thầy dạy tin học phải chuẩn bị bao nhiêu phần quà may mắn.
Dữ liệu vàoQUATANG.INP
Dữ liệu vào từ file văn bản QUATANG.INP gồm hai dòng:
- Dòng 1: Gồm 2 số N và K ().
- Dòng 2: Gồm N số là các số () ghi trên mỗi phần quà.
Các số cách nhau khoảng trắng hoặc xuống hàng.
Kết quả raQUATANG.OUT
Kết quả: ghi ra file văn bản QUATANG.OUT, gồm 1 dòng duy nhất ghi số lượng phần quà (số cặp số) may mắn. Nếu không có kết quả ghi số 0.
Ràng buộc
- ;
- .
Ví dụ
7 5 4 3 4 1 4 3 4
4