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 trong 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

• Dòng đầu chứa hai số nguyên dương $n$ và $k$ $(1\le n,k\le {10}^6)$
• Dòng thứ hai ghi $n$ số nguyên $a_1,a_2,...a_n$ $(1\le a_i\le {10}^6)$

Dữ liệu ra

• 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

Ràng buộc

• $n,k,a_i\le {10}^6$

Input 1

5 90
40 45 55 42 52

Output 1

3