Quỳnh đang cày hạng Kim cương trong trò chơi Angry Cats. Đội hình mèo của Quỳnh gồm \(n\) con mèo xếp thành một hàng ngang, chú mèo thứ \(i\) có chỉ số dễ thương là \(a_i\). Để vượt qua một ải đặc biệt, hệ thống yêu cầu người chơi phải chọn ra một đội hình gồm đúng ba con mèo nằm ở các vị trí \(i, j, k\) (\(i < j < k\)) sao cho độ dễ thương tổng hợp của chúng cân bằng với một mức \(X\) cho trước, theo công thức: \(a_i - a_j + a_k = X\).

Yêu cầu: Cho mảng \(A\) và số nguyên \(X\). Hãy đếm số lượng bộ ba chỉ số \((i, j, k)\) thỏa mãn \(i < j < k\) và \(a_i - a_j + a_k = X\).

Input

Đọc từ tệp văn bản THREE.INP:

• Dòng thứ nhất chứa hai số nguyên dương \(n\) và \(X\) (\(1 \le X \le 10^6\)).
• 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^6\)).

Output

Ghi ra tệp văn bản THREE.OUT:

• Một số nguyên duy nhất là số lượng bộ ba thỏa mãn yêu cầu.

Example

4 3
2 3 5 4

1

Scoring

• Subtask 1 (\(30\%\) số điểm): \(n \le 500\).
• Subtask 2 (\(30\%\) số điểm): \(n \le 2000\).
• Subtask 3 (\(40\%\) số điểm): \(n \le 7000\).