#889. [USACO07NOV] Sunscreen G
[USACO07NOV] Sunscreen G
题目描述
有 C 头奶牛去晒太阳,每头奶牛各自能够忍受的阳光强度有一个最小值 minSPF_i 和一个最大值 maxSPF_i,如果阳光强度太大就晒伤了,太小奶牛没感觉。
而刚开始的阳光的强度非常大,奶牛都承受不住,就得涂抹防晒霜。防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。
给出了 L 种防晒霜,第 i 种有 cover_i 瓶,可以让照在奶牛身上的阳光强度固定为 SPF_i。
每头奶牛只能抹一瓶防晒霜,而且要把一整瓶全部抹完才能发挥效果。
问:最后能够享受晒太阳(既不会晒伤,又不会没感觉)的奶牛有多少头?
输入格式
第一行: C , L
接下来 C 行: 每行两个整数 minSPF_i , maxSPF_i
接下来 L 行: 每行两个整数 SPF_i , cover_i
输出格式
一个整数
样例输入
3 2
3 10
2 5
1 5
6 2
4 1
样例输出
2
数据范围
1 ≤ C ≤ 2500
1 ≤ minSPF_i ≤ maxSPF_i ≤ 1,000
1 ≤ L ≤ 2500
1 ≤ SPF_i ≤ 1,000