[Bến Tre - 22 -23] Tặng quà
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 ai (i = 1..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 (i ≠ j) có số trên hộp quà là ai, aj sao cho |ai + aj| = K, 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 ai 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ào
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 (1 ≤ N, K ≤ 105).
Dòng 2: Gồm N số là các ai (-105 ≤ ai ≤ 105) ghi trên mỗi phần quà.
Kết quả
Ghi ra file văn bản QUATANG.OUT một 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ả thì ghi số 0.
Ví dụ
QUATANG.INP
7 5 4 3 4 1 4 3 4
QUATANG.OUT
4
Comments