A625.数列分段

对于给定的一个长度为n的正整数数列 ，现要将其分成连续的若干段，并且每段和不超过m（可以等于m ），问最少能将其分成多少段使得满足要求。

第一行包含两个正整数n，m表示了数列的长度与每段和的最大值；
第二行包含n个空格隔开的非负整数a。

输出仅包含一个正整数，输出最少划分的段数。

对于$20\%$的数据，有N≤10；

对于$40\%$的数据，有N≤1000；

对于$100\%$的数据，有N≤$10^5$,M≤$10^9$,M大于所有数的最小值,所有a之和不超过$10^9$