問題描述

　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a1, a2, …, an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕的重量不到k時，再繼續將剩下的蛋糕中編號最小的給他，直到小明的蛋糕分完或者這個朋友分到的蛋糕的總重量大於等於k。 　　請問當小明的蛋糕分完時，總共有多少個朋友分到了蛋糕。

輸入格式

　　輸入的第一行包含了兩個整數n, k，意義如上所述。 　　第二行包含n個正整數，依次表示a1, a2, …, an。

輸出格式

　　輸出一個整數，表示有多少個朋友分到了蛋糕。

樣例輸入

6 9 2 6 5 6 3 5

樣例輸出

3

樣例說明

　　第一個朋友分到了前3塊蛋糕，第二個朋友分到了第4、5塊蛋糕，第三個朋友分到了最後一塊蛋糕。

評測用例規模與約定

　　對於所有評測用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。

程式碼（100分）（注：1.使用c++環境提交；2.關鍵在於最後一人分得的蛋糕重量可以小於k）：

#include<stdio.h>
int main() {
    int n,k,a[10000],i,m=0;
    scanf("%d%d",&n,&k);
    for(i=0;i<n;i++) {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++) {
        if(a[i]<k) {
            a[i+1]+=a[i];
            if(i==n-1) {
                m++;
            }
        } else {
            m++;
        }
    }
    printf("%d",m);
}