Ngày nghỉ cuối tuần An được mẹ cho đi siêu thị BigC để mua thực phẩm để dự trữ trong một tuần, vì mẹ An 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 k1, k2, ...,kn. An 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 ki ≤ m (i = 1, 2, ... ,n).
Hỏi An cần ít nhất bao nhiêu hộp để có thể đóng đủ các gói hàng mang về?
Dữ liệu: Bigc.inp Gồm 2 dòng:
Dòng 1: Ghi hai số nguyên n và m (1 ≤ 𝑛 ≤ 104, m ≤ 109)
Dòng 2: Ghi 𝑛 số nguyên dương k1, k2, , k𝑛 (1 ≤ ki ≤ 109, với mọi i = 1, 2, ... , n)
Kết quả: Bigc.out Gồm 1 dòng duy nhất ghi một số nguyên là số hộp ít nhất cần phải lấy
in theo tập tin pascal
Ví dụ:
|
BIGC.INP |
BIGC.OUT |
|
6 200 30 70 150 80 120 75 |
3 |
tích đúng này :)