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