P2887 [USACO07NOV] Sunscreen G
题目描述
有 $C$ 头奶牛进行日光浴,第 $i$ 头奶牛需要 $minSPF[i]$ 到 $maxSPF[i]$ 单位强度之间的阳光。
每头奶牛在日光浴前必须涂防晒霜,防晒霜有 $L$ 种,涂上第 $i$ 种之后,身体接收到的阳光强度就会稳定为 $SPF[i]$,第 $i$ 种防晒霜有 $cover[i]$ 瓶。
求最多可以满足多少头奶牛进行日光浴。
输入格式
第一行输入整数 $C$ 和 $L$。
接下来的 $C$ 行,按次序每行输入一头牛的 $minSPF$ 和 $maxSPF$ 值,即第 $i$ 行输入 $minSPF[i]$ 和 $maxSPF[i]$。
再接下来的 $L$ 行,按次序每行输入一种防晒霜的 $SPF$ 和 $cover$ 值,即第 $i$ 行输入 $SPF[i]$ 和 $cover[i]$。
每行的数据之间用空格隔开。
输出格式
输出一个整数,代表最多可以满足奶牛日光浴的奶牛数目。
说明/提示
样例解释:给第一头奶牛涂第一种防晒霜,第二头奶牛涂第二种防晒霜。
---
对于 $100\%$ 的数据,$1\le C,L\le 2500$,$1\le minSPF[i]\le maxSPF[i]\le 1000$,$1\le SPF[i]\le 1000$,$1\le cover[i]\le 2500$。