Cô giáo trường tiểu học X đang dạy N học sinh tập xe đạp, các học sinh được đánh số từ 1 tới N, học sinh thứ 𝑗 có trọng lượng là A𝑗. Có một xe đạp duy nhất với tải trọng là m, hai học sinh chỉ có thể cùng lên xe nếu tổng trọng lượng của hai học sinh không vượt quá m. Cô giáo tự hỏi có bao nhiêu cách chọn hai học sinh khác nhau cho cùng lên xe, sau nhiều giờ tính toán không có kết quả, cô quyết định hỏi các chuyên gia lập trình giải bài toán trên.

Yêu cầu: Đếm số cặp chỉ số i, j trong đó i < j và ~A_i + A_j \le M~

Input:

• Dòng 1 chứa hai số nguyên dương N,M (~ N,M \le 10^6~)
• Dòng 2 chứa N số nguyên dương ~A_1, A_2,…A_N~ (~A_i \le 10^6~)

Output:

• Ghi một số nguyên duy nhất là đáp số

Example:

Input:

5 6
1 2 3 4 5

Output:

6

Constraints:

• Subtask #1 (60% số điểm): ~n \le 10^4~.

• Subtask #2 (20% số điểm): ~n \le 10^5~.

• Subtask #3 (20% số điểm): ~n \le 10^6~.