Mô tả và yêu cầu

Tổng bằng S (PSB0003.*)
Cho dãy A gồm n số nguyên dương 𝑎1, 𝑎2, ...,𝑎𝑛 và số nguyên dương S.
Hãy đếm xem có bao nhiêu cặp số (𝑎𝑖, 𝑎𝑗) thỏa mãn 𝑎𝑖 + 𝑎𝑗 = 𝑆 (1 ≤ 𝑖 < 𝑗≤ 𝑛).

Dữ liệu vào

+ Dòng thứ nhất ghi hai số nguyên dương 𝑛 và 𝑆 (1 ≤ 𝑛 ≤ 105; 𝑆 ≤ 106).
+ Dòng thứ hai ghi số nguyên dương 𝑎1, 𝑎2, . ..,𝑎𝑛 các số có giá trị không vượt quá 106.

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ụ

input         output                              input             output
              5 8              2                             8 10                    6
              3 2 6 8 5                                      3 9 1 6 7 7 3 4

Ràng buộc: Có 70% số test ứng với 70% số điểm có 𝑛               ≤  103.