Gửi bài giải

Điểm: 20,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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 đến ~n~, học sinh thứ ~j~ có trọng lượng là ~a_j~. Có một xe đạp duy nhất với trọng tải 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≤m~</p>

Input:

  • Dòng 1 chứa hai số nguyên dương ~n,m~ ~(n,m≤10^6)~
  • Dòng 2 chứ ~n~ số nguyên dương ~a_1 ,a_2,…,a_n~ ~(a_i≤10^6)~

    Output:

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

Ví dụ

Input:

5 6
1 2 3 4 5

Output:

6

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.