Cho dãy A gồm n số nguyên dương \(a_{1},a_{2},...,a_{n}\)​ và số nguyên dương S.

Hãy đếm xem có bao nhiêu cặp số \((a_{i},a_{j})\ \)thỏa mãn \(a_{i} + a_{j} = S\ (1 \leq i < j \leq n)\).

Dữ liệu vào:

+ Dòng thứ nhất ghi hai số nguyên dương \(n\ \)và \(S\ (1 \leq n \leq 10^{5};\ S \leq 10^{6})\).

+ Dòng thứ hai ghi số nguyên dương \(a_{1},a_{2},...,a_{n}\)​  các số có giá trị không vượt quá \(10^{6}.\)

Dữ liệu ra:

+ Một số nguyên duy nhất là số lượng cặp số thỏa mãn yêu cầu.

Ví dụ:

Ràng buộc: Có 50% số test ứng với 50% số điểm có \(n \leq 10^{3}.\)