题目描述 把数组切成尽量少的连续段,使每一段的元素和都不超过 S(保证每个元素本身不超过 S)。求最少段数。 输入格式 第一行两个整数 n,S;第二行 n 个整数。 输出格式 一行一个整数,最少段数。 样例 输入 5 5 1 2 3 4 5 输出 4 数据范围 1≤n≤105 1≤ai≤S