Đếm cặp có tổng bằng K

Cho số nguyên dương $K$ và dãy số nguyên dương $A$ gồm $n$ phần tử phân biệt $a_1,a_2,a_3,\dots ,a_n$.

Yêu cầu: Cho biết số lượng cách chọn hai phần tử $(a_i,a_j)$ bất kì có trong $n$ phần tử của dãy $A$ sao cho $a_i+a_j=K$ ($1\le i<j\le n$).

Dữ liệu vào

• Dòng thứ nhất chứa $2$ số nguyên dương $n,K$ ($2\le n\le {10}^5$, $1\le K\le 2·{10}^9$) cách nhau một kí tự trắng.
• Dòng thứ $i$ trong $n$ dòng tiếp theo chứa số nguyên dương $a_i$ ($1\le a_i\le {10}^9$).

Dữ liệu ra

Ghi ra một số nguyên không âm duy nhất là số cách chọn thỏa mãn yêu cầu của bài toán (có thể bằng $0$).

Ràng buộc

• $2\le n\le {10}^5$.
• $1\le K\le 2·{10}^9$.
• $1\le a_i\le {10}^9$, các $a_i$ đôi một phân biệt.

Subtasks

• Subtask 1 ($40\%$ số điểm): $2\le n\le {10}^3$, $1\le a_i\le 32000$.
• Subtask 2 ($40\%$ số điểm): $2\le n\le {10}^5$, $1\le a_i\le {10}^6$.
• Subtask 3 ($20\%$ số điểm): $2\le n\le {10}^5$, $1\le a_i\le {10}^9$.

Ví dụ