提交时间:2024-01-07 14:14:15
运行 ID: 229950
#include<bits/stdc++.h> using namespace std; int t; int n,k; vector<int> a; int main() { cin >> t; while(t--) { cin >> n >> k; for(int i = 0;i < n;i++) { int tmp; cin >> tmp; a.push_back(tmp); } for(int i = 0;i < k;i++) { int u,v; cin >> u >> v; a[u-1]++; a[v-1]--; } bool flag = 0; for(int i = 1;i < n;i++) { if(a[i] < a[i-1]) { cout << "No" << endl; flag = 1; break; } } if(!flag) { cout << "Yes" << endl; } } return 0; }