Đếm cặp số có tổng bằng S

Cho mảng ~n~ số nguyên dương ~𝑎_1, 𝑎_2, . . . , 𝑎_𝑛~ ~(1 ≤ 𝑛 ≤ 3.10^6, 𝑎_𝑖 ≤ 10^6)~ và số nguyên dương ~𝑆~ ~(𝑆 ≤ 10^6)~. Hãy đếm xem có bao nhiêu cặp ~(𝑎_𝑖, 𝑎_𝑗)~ thỏa mãn ~𝑎_𝑖 + 𝑎_𝑗 = 𝑆~.

Dữ liệu vào:

Tệp Demcap.inp gồm 2 dòng:

• Dòng 1: chứa 2 số n s cách nhau một kí tự trống.
• Dòng 2 chứa n số nguyên dương a1, a2, …, an

Dữ liệu ra:

Tệp Demcap.out chứa duy nhất kết quả bài toán.

Ví dụ:

Giới hạn:

• Sub1: Có 80% số điểm phân bổ với ~0< n≤ 10^3~
• Sub 2 Có 20% số điểm còn lại phân bổ với ~10^3<n≤10^6~.</li>