Bình có một dãy số nguyên. Cô ấy muốn đếm số cặp \((i,j)\) với \(i<j\) sao cho \(a_i + a_j = K\). Hãy giúp Bình đếm thật nhanh.

Định dạng đầu vào

• Dòng đầu: \(n, K\) (\(1 \le n \le 10^5\), \(0 \le K \le 2 imes 10^5\)).
• Dòng hai: \(n\) số \(a_i\) (\(0 \le a_i \le 10^5\)).

Định dạng đầu ra

• Một số nguyên là số cặp.

Ví dụ

Input:

5 5
1 2 3 4 5

Output:

2

Ràng buộc

• 50% số điểm: \(n \le 1000\).
• 50% số điểm còn lại: \(n \le 10^5\).