Ryhmät

import heapq

def ints():
    return map(int, input().split())

n, t = ints()
toiveet = sorted(tuple(ints()) for _ in range(n))
for _ in range(t):
    ints()
    ryhmät = sorted(ints())
    toiveet_alkaneet = []

    toive_i = 0
    for koko in ryhmät:
        while toiveet_alkaneet and toiveet_alkaneet[0] < koko:
            heapq.heappop(toiveet_alkaneet)
        while toive_i < len(toiveet) and toiveet[toive_i][0] <= koko:
            heapq.heappush(toiveet_alkaneet, toiveet[toive_i][1])
            toive_i += 1
        while toiveet_alkaneet and toiveet_alkaneet[0] < koko:
            heapq.heappop(toiveet_alkaneet)

        ryhmä_saatu = True
        for lapsi in range(koko):
            if not toiveet_alkaneet:
                ryhmä_saatu = False
                break
            else:
                heapq.heappop(toiveet_alkaneet)
        if not ryhmä_saatu:
            print("NO")
            break
    else:
        print("YES")

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: TIME LIMIT EXCEEDED

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