Gửi bài giải

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

Nguồn bài:
HSG Hòa Bình 2022-2023 (Bảng B)
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong giờ học hoạt động trải nghiệm, cô giáo muốn giáo dục cho các bạn học sinh Tiểu học đi xe đạp theo đúng luật an toàn giao thông.

Lớp học có ~n~ học sinh, đánh số thứ tự từ ~1~ đến ~n~, trọng lượng của các bạn học sinh là ~a_1, a_2, …, a_n~ (kg). Cô giáo cần chọn ra hai bạn học sinh làm mẫu cho những học sinh khác. Hai bạn học sinh được chọn sẽ đèo nhau và đi theo cung đường đã được vẽ sẵn trên sân trường. Xe đạp có trọng tải là ~P~ (kg), vì vậy cần chọn ra hai bạn học sinh có tổng trọng lượng nhỏ hơn hoặc bằng ~P~.

Yêu cầu: Bạn hãy giúp cô giáo Tiểu học của chúng ta đếm số cách chọn hai học sinh để làm mẫu cho các bạn học sinh khác.

Dữ liệu:

  • Dòng đầu tiên chứa ~2~ số nguyên ~n~ và ~P (2 \le n \le 2 \times 10^5, 1 \le P \le 10^9)~ - số lượng học sinh trong lớp và trọng tải của xe đạp;
  • Dòng thứ hai chứa ~n~ số nguyên ~a_1,a_2,…,a_n (1 \le a_i \le 10^9)~ - tương ứng là trọng lượng của ~n~ bạn học sinh.

Kết quả:

  • In ra một số nguyên ~C~ là số cách chọn một cặp học sinh để làm mẫu.

Ví dụ:

Sample Input
5 9
4 8 4 1 10

Sample Output
4

Ràng buộc:

  • Subtask 1: Có ~60\%~ số test đầu tiên ~n \le 1000~.
  • Subtask 2: Có ~40\%~ số test cuối cùng không có ràng buộc gì.

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.