Ở ngôi làng Cổ Tích, cậu bé Bin được giao nhiệm vụ ghép các đôi găng tay ma thuật. Trên mỗi chiếc găng tay có ghi một số nguyên dương. Hai chiếc găng tay chỉ có thể ghép thành một cặp hoàn hảo nếu tổng hai số ghi trên chúng đúng bằng con số bí ẩn K.

Bin có một xấp găng tay gồm N chiếc. Cậu muốn biết có bao nhiêu cách chọn ra hai chiếc găng tay khác nhau (phân biệt vị trí) tạo thành một cặp hoàn hảo. Bạn hãy giúp Bin đếm số cặp nhé!

Yêu cầu

Cho dãy gồm N số nguyên dương \(a_1, a_2, \dots, a_N\). Hãy đếm số cặp chỉ số \((i, j)\) với i < j sao cho \(a_i + a_j = K\).

Dữ liệu vào

Đọc từ file PAIR.INP:

• Dòng thứ nhất chứa hai số nguyên N và K (\(1 \le N \le 10^5; 1 \le K \le 2 \times 10^9\)).
• Dòng thứ hai chứa N số nguyên dương \(a_1, a_2, \dots, a_N\) (\(1 \le a_i \le 10^9\)), mỗi số cách nhau bởi dấu cách.

Dữ liệu ra

Ghi ra file PAIR.OUT:

• Một số nguyên duy nhất là số cặp \((i, j)\) thỏa mãn.

Ví dụ

Ví dụ 1:

Giải thích: Các cặp \((i, j)\) có tổng bằng 9 là \((4, 5)\) và \((3, 6)\).

Ví dụ 2:

Subtask

• **Subtask 1 (40% số điểm):\(1 \le N \le 10^{3}\).
• **Subtask 2 (60% số điểm):\(1 \le N \le 10^{5}\).