Cho dãy số tự nhiên gồm \(n\) phần tử: \(a_{1},a_{2},\ldots a_{n}\ \)và một số tự nhiên \(k\).

Yêu cầu: Đếm số lượng cặp chỉ số \((i,j)\) mà \(i < j\) và \(a_{i} + a_{j} = k\) trong dãy.

Dữ liệu vào:

+ Dòng đầu là hai số nguyên dương \(n,k\ \left( 2 \leq n \leq {3.10}^{6};1 \leq k \leq 10^{6} \right).\)

+ Dòng sau là dãy số: \(a_{1},a_{2},\ldots a_{n}\) các số đều không quá \(10^{6}.\)

Dữ liệu ra:

+ Ghi số lượng cặp \(a_{i},\ a_{j}\) có tổng bằng \(k\).

Ví dụ:

Ràng buộc:

+ Có 80% số test chấm có: \(1 \leq \ n\ \leq 10^{3}.\)

+ Có 20% số test chấm có: \(10^{3} < n \leq {3.10}^{6}.\)