题目描述 把一个正整数序列按原顺序切成若干连续段,要求每段之和都不超过 $m$。求最少需要切成几段(数据保证每个数都不超过 $m$)。 输入格式 第一行两个整数 $n$ 和 $m$;第二行 $n$ 个正整数 $a_1,\ldots,a_n$。 输出格式 一行一个整数,表示最少段数。 数据范围 $$1 \le n \le 10^5,\ 1 \le m, a_i \le 10^9$$