题目描述 给定 n 个正整数 a1,…,an 和一个阈值 S。把数组分成若干连续段，要求每一段的元素和都不超过 S。求划分方案数，答案对 109+7 取模。 输入格式 第一行两个整数 n,S。 第二行 n 个正整数。 输出格式 一行一个整数，表示方案数对 109+7 取模的结果。 样例 输入 1 3 5 1 2 3 输出 1 3 数据范围 对于所有数据，1≤n≤5000，1≤ai≤104，1≤S≤109。