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.