Question

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 k₁, k₂, ...,k_n. 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 k_i ≤ 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 ≤ 𝑛 ≤ 10⁴, m ≤ 10⁹)

Dòng 2: Ghi 𝑛 số nguyên dương k₁, k₂, , k_𝑛 (1 ≤ k_i ≤ 10⁹, 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

Answer 1

https://pastebin.com/jKWMZiwM mình chỉ có sol C++ thui :'(