Tại một bến cảng, các công nhân đang bốc dỡ các kiện hàng từ tàu biển lên các xe container. Các kiện hàng phải được bốc dỡ lần lượt từ kiện hàng thứ nhất đến kiện hàng cuối cùng. Mỗi kiện hàng khi bốc lên phải được đặt ngay vào xe container đang chờ sẵn để vận chuyển đi, xe này đầy thì đến lượt xe kế tiếp. Mỗi xe container chỉ có thể chở hàng hóa có tải trọng không quá M.

Yêu cầu: Hãy cho biết cần ít nhất bao nhiêu chuyến xe để vận chuyển hết hàng hóa trên tàu.

Dữ liệu vào: Cho từ tệp văn bản có tên XHH.INP có dạng như sau:

- Dòng đầu tiên ghi hai số nguyên n và M (1≤n≤10³ , 1≤M≤10⁶ ) tương ứng là số kiện hàng trên tàu và tải trọng tối đa của xe container.

- Dòng thứ hai ghi n số nguyên a1, a2, ..., an (1≤ai≤M) trong đó ai tương ứng là trọng lượng của kiện hàng thứ i (i=1..n).

Kết quả: Ghi ra tệp văn bản có tên XHH.OUT gồm một dòng ghi một số nguyên là số chuyến xe ít nhất. Các số trên cùng một dòng ghi cách nhau ít nhất một dấu cách.