Cho mảng \(a\) gồm \(N\) số nguyên đã được sắp xếp tăng dần và một số nguyên \(X\). Hãy đếm số lượng cặp số \((i, j)\) thỏa mãn điều kiện \(1 \le i < j \le N\) sao cho tổng của hai phần tử \(a_i + a_j\) không vượt quá \(X\).

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

• Dòng đầu chứa hai số nguyên \(N\) và \(X\) (\(2 \le N \le 10^5\), \(1 \le X \le 2 \cdot 10^9\)).
• Dòng hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) đã sắp xếp tăng dần (\(1 \le a_i \le 10^9\)).

Định dạng đầu ra

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

Ví dụ

Input:

6 10
1 2 3 4 5 6

Output:

14

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.