Bài 4. (5,0 điểm) Phần quà may mắn 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≠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ụ:
Input 1
7 5
4 3 4 1 4 3 4
Output 1
4
Input 2
5 11
-4 -1 0 7 -4
Output 2
0
Ràng buộc:
- Kích thước dữ liệu vào: \(0<N≤10^5,|a_i|≤10^{18},0≤K≤10^{18}\);
- Có ít nhất 60% số test ứng với \(N<=2000.\)