### 问题描述 给定长度为 $N$ 的正整数序列 $a$ 和定值 $k$，保证 $a_i \leq k$，你可以进行如下操作若干次： > 选择一段区间 $1 \leq l \leq r \leq N$，满足 $a_l+a_{l+1}+...+a_r \leq k$，将 $a_l,a_{l+1},...,a_r$ 全部修改为 $0$。 请你输出最小的操作次数，使得序列 $a$ 的所有元素均变为 $0$。 ### 输入格式 第一行包含 $2$ 个正整数 $N,k$。 第二行包含 $N$ 个正整数，第 $i$ 个表示 $a_i$。 ### 输出格式 输出共一行，包含一个整数，表示答案。 ### 样例输入 ```text 6 7 2 1 3 4 6 5 ``` ### 样例输出 ```text 3 ``` ### 评测数据规模 对于 $100 \%$ 的测试数据，保证 $1 \leq N,k \leq 100,1 \leq a_i \leq k$。