Siêu thị BigC

Xem dạng PDF

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:
Ams2
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python

Ngày nghỉ cuối tuần hoangduong được mẹ cho đi siêu thị BigC để mua thực phẩm để dự trữ trong một tuần, vì mẹ hoangduong 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~. hoangduong 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 hoangduong 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à hoangduong 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