Mua quà

Đã sắp bước vào năm học mới, bố của Tí và Tèo đã tiết kiệm được số tiền ~m~, ông muốn mua cho hai anh em mỗi người một món quà khác nhau để khích lệ tinh thần khi bước vào năm học mới. Tại siêu thị nơi gia đình Tí và Tèo sinh sống có bán ~n~ món quà khác nhau, món quà thứ ~i~ có giá là số nguyên dương ~p_i~, ~\forall i = 1, \ldots, n~.

Em hãy giúp bố của Tí và Tèo tính số cách chọn mua hai món quà khác nhau để tặng cho Tí và Tèo sao cho tổng số tiền không vượt quá ~m~.

Việc đổi món quà của Tí cho Tèo và món quà của Tèo cho Tí được tính là một cách tặng khác.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên dương ~n, m~ ~(1 \le n \le 10^5, 1 \le m \le 2 \times 10^9)~.
• Dòng sau chứa ~n~ số nguyên dương ~p_1, p_2, \ldots, p_n~ ~(1 \le p_i \le 10^9, \forall i = 1, \ldots, n)~.

Kết quả

Ghi một số nguyên duy nhất cho biết số cách chọn mua hai món quà để tặng Tí và Tèo.

Ví dụ

Dữ liệu vào

5 100000
50000 45000 60000 40000 70000

Kết quả

8

Ràng buộc

• Có ~40\%~ số điểm của bài có ~1 \le n \le 1000~.
• Có ~60\%~ số điểm còn lại không có ràng buộc gì thêm.