裁剪序列

题目：
给定一个长度为 N 的序列 A ，要求把该序列分成若干段，在满足“每段中所有数的和”不超过M的前提下，让“每段中所有数的最大值”之和最小。
试计算这个最小值。

输入格式
第一行包含两个整数N和M。
第二行包含N个整数，表示完整的序列A。

输出格式
输出一个整数，表示结果。
如果结果不存在，则输出-1。

数据范围
0≤N≤105,
0≤M≤1011,
序列A中的数非负，且不超过106
输入样例：
8 17
2 2 2 8 1 8 2 1
输出样例：
12
题目链接

思路：
优先队列dp。f[i]:表示前i个数划分后的最终结果。那么第i个数所在的区间假设为[k+1,i]，该区间需满足区间和小于等于m。将这个区间继续划分为若干区间，若以sz[i]为i所在区间的最大值，那么i前面连续的所有小于等于sz[i]的数都可以属于该区间。碰到大于sz[i]的数又可以划分另外一个区间。将每个区间的最大值放入一个队列，那么该队列是严格递减的。取该队列中的一个值作为sz[i]所在区间的最大值使得f[i]最小即可。

#include<iostream>
#include<set>
using namespace std;
typedef long long ll;

const int N=1e5+10;

int n;
ll m;
int sz[N];
ll f[N];
int q[N];//优先队列
multiset<ll>s;//集合中的序列是有序的，且该集合中可以有重复元素

void del(