THỰC HÀNH

(Đề đề xuất DHBB 2017 của THPT CHUYÊN HƯNG YÊN)

Cho hai số nguyên dương n, x và n số nguyên dương đôi một phân biệt a₁, a₂, …, a_n. Hãy đếm số cặp (a_i, a_j) thỏa:

• 1 ≤ i < j ≤ n
• a_i + a_j = x

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương n và x được ghi cách nhau một dấu cách.
• Dòng thứ hai chứa n số nguyên dương a₁, a₂, …, a_n là các số ghi trên các cây đũa, hai số liên tiếp được ghi cách nhau một dấu cách.

Dữ liệu ra:

            Một số nguyên duy nhất là số cặp thỏa yêu cầu bài toán.

Ví dụ:

Dữ liệu vào:
9 13
5 12 7 10 9 1 2 3 11
Dữ liệu ra:
3

Giải thích: Ta có các cặp (12, 1), (10, 3), (2, 11) có tổng bằng 13

Giới hạn: 1 ≤ n ≤ 10⁵; 1 ≤ x ≤ 2.10⁵; 1 ≤ a_i ≤ 10⁶.