Thầy Nam có \(n\) phần quà cho \(n\) thí sinh dự thi kì thi học sinh giỏi lớp 9 năm nay. Trên hộp quà thứ \(i\) có ghi số nguyên \(a_{i}\). Sau khi tặng quà cho các thí sinh, thầy Nam có thêm những phần quà may mắn cho mỗi cặp thí sinh có cặp số trên hộp quà là \(a_{i},\ a_{j}\ (i
eq j)\) sao cho \(|a_{i} + \ a_{j}| = \ k\) với \(k\) là một số cho trước.

Yêu cầu: Hãy cho biết thầy Nam phải chuẩn bị bao nhiêu phần quà may mắn.

Dữ liệu: 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 phần tử trong dãy, các phần tử cách nhau bởi dấu cách.

Kết quả:

+ Gồm 1 dòng duy nhất ghi số lượng cặp số may mắn.

Ví dụ:

Ràng buộc:

Kích thước dữ liệu vào: 1\(\leq\)N\(\leq\)10⁵,| a_i|\(\leq\)10¹⁸,0\(\leq\)K\(\leq\)10¹⁸

Có ít nhất 60% số test ứng với N<=2000.