Một đoàn khách tham quan có n người được đánh số thứ tự từ 1 đến n, du khách thứ i có cân nặng là a_i. Do hiện tại có nhiều du khách nên đoàn tham quan chỉ thuê được một chiếc xuồng có tải trọng là k và chỉ chở được hai du khách có cân nặng không được vượt quá k để đảm bảo an toàn cho du khách.

Hướng dẫn viên muốn bố trí cho hai du khách xuống xuồng trước, các du khách còn lại sẽ chờ để xuống xuồng tham quan trong các lượt tiếp theo hoặc có thể tản bộ dọc theo bờ sông để tham quan và thư giãn.

Yêu cầu:

Hãy cho biết có bao nhiêu cách chọn ra hai du khách bố trí xuống xuồng để tham quan mà vẫn phải đảm bảo an toàn (tổng cân nặng không vượt quá k).

Dữ liệu vào:

Cho từ tệp văn bản CHONOI.INP gồm hai dòng:

Dòng thứ nhất ghi hai số nguyên dương n, k (1 ≤ n, k ≤ 10⁶).

Dòng thứ hai ghi n số nguyên dương a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁶, i = 1..n).

Kết quả:

Ghi vào tệp văn bản CHONOI.OUT gồm một dòng ghi một số nguyên dương là số cách chọn ra hai du khách bố trí xuống xuồng để tham quan mà vẫn phải đảm bảo an toàn.

Ví dụ:

CHONOI.INP

5 90
40 45 55 42 52

CHONOI.OUT

3