Tập xe đạp

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ứ \(j\) có trọng lượng là \(a_{j}\). 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 Counting Student Pairs (CSP)

Yêu cầu: Đếm số cặp chỉ số \(i, j\) trong đó \(i < j\) và \(a_i + a_j \leq m\)

Input

• Dòng \(1\) chứa hai số nguyên dương \(n, m\ (m \leq 10^6)\)
• Dòng \(2\) chứa \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\) (\(\forall{i}: a_i \leq 10^6\))

Output

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

Example

10 18
8 4 14 3 17 9 4 14 8 3

29

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(n \leq 10^4\).
• Subtask \(2\) (\(20\%\) số điểm): \(n \leq 10^5\).
• Subtask \(3\) (\(20\%\) số điểm): \(n \leq 10^6\).