贪心

奶牛按照minSPF降序排序, 然后依次选择防晒霜.
每头奶牛选择在它区间内SPF值尽可能大的防晒霜.

时间复杂度

O(CL + Clog(C) + L*log(L))

Python 代码

C, L = map(int, input().split())
Cows = []
SPF = []
for i in range(C):
    a, b = map(int, input().split())
    Cows.append((a, b))
for i in range(L):
    a, b = map(int, input().split()) 
    SPF.append([a, b])
Cows.sort(reverse=True)
SPF.sort(reverse=True)
ans = 0
for i in range(C):
    for j in range(L):
        if SPF[j][0] > Cows[i][1]: continue
        if Cows[i][0] > SPF[j][0]: break
        if SPF[j][1]:
            SPF[j][1] -= 1
            ans += 1
            break
print(ans)