Ryhmät

#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;

void testCase(vector<pair<int,int>> &v) {
    int m;
    cin >> m;
    vector<int> k;
    for (int i = 0; i < m; i++) {
        int kk;
        cin >> kk;
        k.push_back(kk);
    }
    sort(k.begin(), k.end());
    int ind = 0;
    int n = v.size();
    priority_queue<int> pq;
    for (int x : k) {
        while (ind < n && v[ind].first <= x) {
            pq.push(-v[ind].second);
            ind++;
        }
        while (!pq.empty() && -pq.top() < x) {
            pq.pop();
        }
        for (int j = 0; j < x; j++) {
            if (pq.empty()) {
                cout << "NO\n";
                return;
            }
            pq.pop();
        }
    }
    cout << "YES\n";
}

 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n,t;
    cin >> n >> t;
    vector<pair<int,int>> v;
    for (int i = 0; i < n; i++) {
        int a,b;
        cin >> a >> b;
        v.push_back({a,b});
    }
    sort(v.begin(), v.end());

    for (int i = 0; i < t; i++) {
        testCase(v);
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED