Tại một kho hàng của nhà máy A, các công nhân đang bốc dỡ các kiện hàng lên các xe container. Trong kho hiện tại có \(N\) kiện hàng. 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 số hàng hoá trong kho.

Dữ liệu:

• Dòng đầu tiên ghi hai số nguyên \(N\) và \(M\) (1 ≤ n ≤ 1e6, 1 ≤ M ≤ 1e9) tương ứng là số kiện hàng trong kho và tải trọng tối đa của xe container.

• Dòng thứ hai ghi \(N\) số nguyên \(a_1, a_2, …, a_n\) (1 ≤ \(a_i\) ≤M) trong đó \(a_i\) tương ứng là trọng lượng của kiện hàng thứ i (i = 1..n).

Kết quả:

• Một dòng ghi một số nguyên là số chuyến xe ít nhất.

Input 1

    5 20
    10 8 15 10 10

Output 1

    3