#include<bits/stdc++.h> using namespace std; int main(){ int t; cin >> t; for(int i = 1;i <= t;i++){ int n, k; cin >> n >> k; int a[102]; for(int j = 1;j <= n;j++){ cin >> a[j]; } for(int j = 1;j <= k;j++){ int u, k; cin >> u >> k; a[u]++;a[k]--; } bool yn = true; for(int j = 1;j <= n-1;j++){ if(a[j] < a[j+1]){ yn = false; } } if(yn){ cout << "YES" << endl; }else{ cout << "NO" << endl; } } return 0; }