강의 노트 권수

제임스는 이번 학기에 듣는 고급 분석학 강의에 쓸 노트를 산다. 학기 중 매일 필기에 몇 쪽이 필요한지는 이미 알고 있다.

첫날에는 첫 번째 노트의 맨 앞에서 필기를 시작한다. 둘째 날부터는 지금 쓰고 있는 노트에 그날 필기를 전부 담을 만큼 쪽이 남아 있는지 확인한다. 남은 쪽이 충분하면 그 노트에 이어서 쓰고, 부족하면 새 노트를 꺼내 그날 필기를 전부 새 노트에 쓴다. 하루 분량을 두 노트에 나누어 쓰는 일은 없다.

노트 한 권의 쪽수는 모두 같다. 학기 전체의 날짜별 필기 분량이 주어질 때, 제임스가 사야 하는 노트는 몇 권인가?

첫째 줄에 학기의 일수 $n$ ($1 \le n \le 1000$)과 노트 한 권의 쪽수 $k$ ($1 \le k \le 1000$)가 공백으로 구분되어 주어진다.

둘째 줄에 정수 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le k$)이 주어진다. $a_i$는 $i$번째 날에 필요한 쪽수이다.

제임스가 학기 전체에 필요한 노트의 권수를 출력한다.