Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
sinhhoat.inp
Output:
sinhhoat.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python
Trong giờ sinh hoạt hoạt động trải nghiệm, nhà trường muốn tổ chức tuyên truyền an toàn giao thông cho các bạn học sinh khi đi xe đạp đến trường. Các bạn gồm n học sinh, mỗi học sinh có trọng lượng lần lượt là a1,a2,…,a_n. Mỗi chiếc xe đạp được nhà trường mang đến để các bạn học sinh được trải nghiệm có thể chở tối đa trọng lượng là x, và nhà trường cũng khuyến cáo các bạn học sinh đi xe đạp chỉ tối đa 2 người một xe.
Nhà trường cần chuẩn bị tất cả tối thiểu bao nhiêu chiếc xe đạp để các bạn học sinh được trải nghiệm trong giờ sinh hoạt.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên n,x (2≤n≤2 *10^5,1≤x≤10^9).
Dòng thứ hai gồm n số nguyên a_1,a_2,...,a_n (1≤a_i≤x) là trọng lượng của n học sinh.
Kết quả ra:
In ra một số nguyên duy nhất là số lượng tối thiểu xe đạp mà nhà trường cần phải chuẩn bị.
INPUT
4 10
7 2 3 9
OUTPUT
3
Bình luận