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},\ \ldots,\ 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 vào:
Dòng đầu tiên chứa 2 số nguyên \(n\) và \(P\) (\(2 \leq n \leq 2*10^{5},\ 1 \leq P \leq 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},\ldots,a_{n}\ (1 \leq a_{i} \leq 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 \(\mathbf{C}\) là số cách chọn một cặp học sinh để làm mẫu.
Ví dụ:
Đầu vào | Đầu ra |
---|---|
5 9 4 8 4 1 10 | 4 |
Ràng buộc:
+ Subtask 1: Có 60% số test đầu tiên \(n \leq 1000\).
+ Subtask 2: Có 40% số test cuối cùng không có ràng buộc gì.
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |