#include <iostream>

using namespace std;
int par[100010],sz[100010];
long long sz2[100010],b[100010];
void init(int n){
	for(int i=0;i<n;i++) par[i] = i,sz[i] = 1,sz2[i] = b[i];
}

int find(int x){
	if(par[x]==x) return x;
	return par[x] = find(par[x]);
}

void unite(int x, int y){
	x = find(x); y = find(y);
	if(x==y) return;
	if(sz[x]>sz[y]) swap(x,y);
	par[x] = y; sz[y] += sz[x]; sz2[y] += sz2[x];
}

bool same(int x, int y){
	return find(x)==find(y);
}

long long l[100010],r[100010];
int main(){
    int i,n,m; cin >> n >> m;
    for(i=0;i<n;i++) cin >> b[i];
    for(i=0;i<m;i++) cin >> l[i] >> r[i];
    for(i=0;i<n;i+=2) b[i] *= -1;
    for(i=n;i>0;i--) b[i] -= b[i - 1];
    init(n + 1);
    for(i=0;i<m;i++){
        l[i]--; r[i]--;
        unite(l[i],r[i] + 1);
    }
    for(i=0;i<=n;i++){
        if(find(i)!=i || sz2[i]==0) continue;
        cout << "NO" << endl;
        return 0;
    }
    cout << "YES" << endl;
}