CNTP01
Cho dãy số nguyên dương gồm \(n\) phần tử \(a_1,a_2,…,a_n\). Đếm số cặp chỉ số \((i,j)\) thỏa mãn:
\(1≤i<j≤n\);
\(a_i+a_j=X\) với \(X\) cho trước.
Dữ liệu vào từ tệp CNTP1.INP có cấu trúc
Dòng đầu tiên gồm 2 số nguyên dương \(n\) và \(X (n≤10^5,X≤10^9 )\).
Dòng thứ hai chứa \(n\) số nguyên dương\( a_1,a_2,…,a_n (a_i≤10^9 ).\)
Kết quả ghi vào tệp CNTP1.OUT có cấu trúc
- In ra số cặp (i, j) thỏa mãn.
Ràng buộc
Subtask 1: 70% test với n≤10^3.
Subtask 2: 30% test với n≤10^5.
Sample Input
7 6
1 2 4 3 4 5 3
Sample Output
4
Comments