문제 설명
백제 문화제는 백제의 찬란한 역사와 문화를 알리고 이를 현대적으로 계승하기 위해 열리는 대
한민국 대표 역사 문화 축제이다. 지난 제70회 축제는 '아름다운 백제, 빛나는 사비'를 주제로,
1,400년 전 백제의 왕궁과 유적을 사실적으로 재현한 백제문화단지에서 개최되었다. 축제에는 다
양한 공연, 문화 체험, 제·불전, 경관 전시 등 남녀노소 누구나 즐길 수 있는 프로그램이 마련되
어 참가자들에게 백제의 아름다움과 우수성을 체험할 기회를 제공하였다.
백제 문화제에는 관람객을 위한 다양한 기념품이 준비되어 있다. 주최측은 기념품이 제작되는 대
로 상자에 담아 포장하려고 한다. 한 상자에 담을 수 있는 기념품의 총무게가 최대 허용 기준을
초과해서는 안 된다.
[문제]
기념품 n개의 무게가 제작되는 순서대로 주어질 때, 모든 기념품을 포장하기 위해 준비해야 하는 최소 상자의 수를 구해보자.
백제 문화제에는 관람객을 위한 다양한 기념품이 준비되어 있다. 주최측은 기념품이 제작되는 대
로 상자에 담아 포장하려고 한다. 한 상자에 담을 수 있는 기념품의 총무게가 최대 허용 기준을
초과해서는 안 된다.
[문제]
기념품 n개의 무게가 제작되는 순서대로 주어질 때, 모든 기념품을 포장하기 위해 준비해야 하는 최소 상자의 수를 구해보자.
입력 설명
첫 번째 줄에 기념품의 수\((n)\)와 최대 허용 기준\((m)\)이 스페이스로 구분되어 입력된다.
두 번째 줄에 \(n\)개의 기념품의 무게\((a_i)\)가 스페이스로 구분되어 입력된다.
[입력값의 범위]
\(1 \le n \le 10,000\)
\(1 \le m \le 100\)
\(1 \le a_i \le m\)
두 번째 줄에 \(n\)개의 기념품의 무게\((a_i)\)가 스페이스로 구분되어 입력된다.
[입력값의 범위]
\(1 \le n \le 10,000\)
\(1 \le m \le 100\)
\(1 \le a_i \le m\)
출력 설명
모든 기념품을 포장하기 위해 필요한 최소 상자의 수를 출력한다.
입력 예시 Copy
7 50
10 20 10 10 20 30 10
출력 예시 Copy
3