책 상자에 담기

탑처럼 차곡차곡 쌓인 책 더미를 박스에 담아 택배로 보내려고 한다. 책이 위에서부터 순서대로 쌓여 있기 때문에, 쌓인 순서 그대로 차례차례 박스에 담을 수밖에 없다.

각 책에는 무게가 있고, 하나의 박스에는 담을 수 있는 무게의 합에 최대 한도 M이 있다. 책을 쌓인 순서대로 담을 때, 필요한 박스 개수의 최솟값을 구하는 프로그램을 작성하시오.

첫째 줄에 책의 개수 N과 한 박스에 담을 수 있는 최대 무게 M이 주어진다. N은 0 이상 50 이하의 정수이고, M은 1,000 이하의 자연수이다. N이 0보다 큰 경우, 둘째 줄에 책의 무게가 위에서부터의 순서대로 공백으로 구분되어 주어진다. 각 책의 무게는 M 이하의 자연수이다.

첫째 줄에 필요한 박스 개수의 최솟값을 출력한다.