思路

二分答案,贪心验证.
我们二分出最少需要多少天可以做完.然后贪心的把所有做的,推到我们二分答案限度内的最后一天,不是在我二分答案外的最后一天.
不然类似下面的数据就过不去.

4 7
23 78 12 46
100 1
41 3
213 2
321 3
12 2
87 1
76 2

213

然后本题就做完了,还有在函数内不可以开vector<int>last[N],因为挺大的,所以跑不出,还是老老实实的清0吧.</int>

代码:

#include <bits/stdc++.h>
using namespace std;
const int N=4e5+5;
int n,m,k[N],s[N];//每个物品需要的个数
vector<int>nm[N];//以及该物品可以最后买的时间. 
struct Ans{
    int d,t;
}a[N];
bool cmp(Ans A,Ans B)
{
    if(A.t==B.t)    return A.d>B.d;
    else            return A.t<B.t;
}
vector<int>last[N];
bool ck(int u)
{
    for(int i=1;i<=n;i++)    s[i]=k[i];
    for(int i=1;i<=u;i++)    last[i].clear();
    int num=0;
    //应该选取在u以内的最后面.
    for(int i=1;i<=n;i++)
    {
        int pos=0;
        for(int j:nm[i])
        {
            if(j>u)    break;
            pos=j;
        }if(pos)    last[pos].push_back(i);
    }
    for(int i=1;i<=u;i++)
    {
        num++;
        for(int j:last[i])
        {
            if(num>s[j])    num-=s[j],s[j]=0;
            else            s[j]-=num,num=0;
        }
    }
    for(int i=1;i<=n;i++)
    {
        num-=(s[i]<<1);
    }return num>=0;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)    cin>>k[i];
    for(int i=1;i<=m;i++)    cin>>a[i].d>>a[i].t,nm[a[i].t].push_back(a[i].d);
    for(int i=1;i<=n;i++)    sort(nm[i].begin(),nm[i].end());
    int l=0,r=4e5,ans=2e9;
    while(l<=r)
    {
        int mid=(l+r)>>1;
        if(ck(mid))
        {
            ans=min(ans,mid);
            r=mid-1;
        }
        else    l=mid+1;
    }cout<<ans<<'\n';    
    return 0;
}