Đếm bộ ba thanh gỗ theo diện tích

Trong sân chơi có \(N\) thanh gỗ, thanh thứ \(i\) dài \(A_i\). Một bạn nhỏ muốn chọn ra ba thanh gỗ khác nhau (hai bộ ba là khác nhau nếu tập chỉ số thanh gỗ khác nhau) sao cho ba độ dài đó là ba cạnh của một tam giác thật sự (không suy biến) và diện tích tam giác không nhỏ hơn một ngưỡng \(S\) cho trước.

Hãy đếm số bộ ba thanh gỗ thoả mãn.

Input

• Dòng đầu chứa hai số nguyên \(N\) và \(S\).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\).

Output

In ra một số nguyên: số bộ ba thanh gỗ tạo được tam giác có diện tích \(\ge S\).

Constraints

• \(1 \le N \le 5000\).
• \(1 \le S \le 10^{16}\).
• \(1 \le A_i \le 10^9\).
• Các subtask: (20%) \(N \le 200\), \(S, A_i \le 1000\); (20%) \(N \le 200\); (20%) \(N \le 1000\), \(S, A_i \le 10^6\); (20%) \(N \le 2000\); (20%) không ràng buộc thêm.

Sample Input 1

4 6
3 4 5 6

Sample Output 1

3

Sample Input 2

7 12
2 9 4 7 7 5 10

Sample Output 2

14

Explanation

Ở ví dụ 1, các bộ ba \((3,4,5)\) (diện tích \(6\)), \((3,5,6)\) (diện tích khoảng \(7{,}48\)) và \((4,5,6)\) (diện tích khoảng \(9{,}92\)) đều đạt; bộ \((3,4,6)\) chỉ có diện tích khoảng \(5{,}33\) nên bị loại.