Hội thao

Đoàn trường \(X\) tổ chức hội thao với nhiều nội dung thi đấu sôi động. Một trong những nội dung đặc biệt là đua xe đạp đôi, trong đó hai vận động viên cùng ngồi trên một chiếc xe đạp và phối hợp di chuyển theo lộ trình đã định.

Ban tổ chức có danh sách \(n\) vận động viên, được đánh số từ \(1\) đến \(n\), với trọng lượng lần lượt là \(a_1, a_2, \dots, a_n\) kg. Mỗi chiếc xe đạp có trọng tải tối đa là \(p\) kg, nên cần chọn ra hai vận động viên có tổng trọng lượng không vượt quá \(p\) để tham gia.

Yêu cầu. Hãy giúp Ban tổ chức đếm số cách chọn hai vận động viên để làm mẫu.

Input

Dòng đầu tiên chứa hai số nguyên \(n\) và \(p\) (\(2 \le n \le 2 \cdot 10^5\), \(1 \le p \le 10^9\)) — số lượng vận động viên và trọng tải tối đa của xe đạp.

Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9\)) — trọng lượng của \(n\) vận động viên.

Output

In ra một số nguyên là đáp án của bài toán.

Input

%
5 9
4 8 4 1 10

Output

%
4

Notes

Trong ví dụ trên, có \(4\) cách chọn hợp lệ:
\((1, 3)\), \((1, 4)\), \((2, 4)\), \((3, 4)\).

Scoring

• (60%) \(n \le 1000\).
• (40%) Không có ràng buộc bổ sung.