输入描述:

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

输出描述:

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

备注:

对于 的数据，有；
对于 的数据，有；
对于 的数据，有 ，M大于所有数的最大值。