Ở 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, ..., 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 ≤ N ≤ 10^5; 1 ≤ K ≤ 2 × 10^9).
• Dòng thứ hai chứa N số nguyên dương a_1, a_2, ..., a_N (1 ≤ a_i ≤ 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 ≤ N ≤ 10^3.
• Subtask 2 (60% số điểm): 1 ≤ N ≤ 10^5.