直接查分！

#include<bits/stdc++.h>
using namespace std;
long long a[100005],d[100006];
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    for(int i=0;i<m;i++){
        int l,r;
        scanf("%d%d",&l,&r);
        d[l]++;
        d[r+1]--;
    }
    long long s=0;
    for(int i=1;i<=n;i++){
        d[i]+=d[i-1];
        if(a[i]%2==1){
            s+=a[i]+min(d[i],1LL);
        }else{
            s+=a[i];
        }
    }
    printf("%lld",s);
}