Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Ngày nghỉ cuối tuần
được mẹ cho đi siêu thị BigC để mua thực phẩm để dự trữ trong một tuần, vì mẹ phải đi công tác dài ngày trong tuần tới. Sau khi chọn đủ các gói hàng cần mua, thanh toán tiền xong và đến lúc cần đóng hàng vào hộp để mang về nhà. Số gói hàng mà hai mẹ con chọn mua là n gói với kích thước ~k_1, k_2, ..., k_n~. có nhiệm vụ giúp mẹ đóng những gói hàng này vào những chiếc hộp giấy bìa cứng. Biết rằng siêu thị chỉ còn những chiếc hộp có kích thước ~m~ thỏa mãn ~k_i \le m~ (~i = 1, 2, ..., n~). Hỏi cần ít nhất bao nhiêu hộp để có thể đóng đủ các gói hàng mang về?INPUT
Dòng 1: Chứa hai số nguyên ~n~ và ~m~ (~1 \le n \le 1000~, ~m \le 1000~)
Dòng 2: Chứa n số nguyên dương ~k_1, k_2, ..., k_n~ (~1 \le k_i \le 1000~, ~i = 1, 2,..., n~)
OUTPUT
Gồm một số nguyên duy nhất là số hộp ít nhất mà
cần phải lấy.SAMPLE INPUT
6 200
30 70 150 80 120 75
SAMPLE OUTPUT
3
Giải thích: Cần 3 thùng: Thùng 1 chứa các vật: 1 + 3. Thùng 2 chứa các vật: 2 + 5. Thùng 3 chứa các vật: 4 + 6