提出 #76219548

---

ソースコード 拡げる

//#define _GLIBCXX_DEBUG
//提出の際、1行目はコメントアウトすること
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using ull=unsigned long long;
#define rep(a,b) for(ll a=0;a<b;a++)
#define rrep(a,b) for(ll a=b-1;a>=0;a--)
const long double pai=3.14159265358979323;
using Pair = pair<ll,ll>;
#define MOD 998244353
#define INF 1000000000000000000
#define MINF -1000000000000000000
using vll = vector<ll>;
#include <atcoder/all>
using namespace atcoder;


int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    ll N,M;
    cin>>N>>M;
    vll B(N+2,0);
    rep(i,N){
        cin>>B[i+1];
    }

    while(M--){
        ll T,D;
        cin>>T>>D;
        B[T]-=D;
        B[T-1]-=(D/2);
        B[T+1]-=(D/2);
    }
    ll ans=0;
    rep(i,N+2){
        if(B[i]>0){ans++;}
    }

    cout<<ans<<endl;

}

提出情報

ジャッジ結果