6979: 防晒

内存限制:64 MB 时间限制:3 S
题面:传统 评测方式:文本比较 上传者:
提交:32 通过:15

题目描述

有 C 头奶牛进行日光浴,第 i 头奶牛需要 minSPF[i] 到 maxSPF[i] 单位强度之间的阳光。(min 表示最小值 max表示最大值,SPF是指防晒指数) 

每头奶牛在日光浴前必须涂防晒霜,防晒霜有 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]。 

每行的数据之间用空格隔开。

输出格式

 输出一个整数,代表最多可以满足奶牛日光浴的奶牛数目。 

数据范围

1≤C,L≤2500,
1≤minSPF≤maxSPF≤1000,
1≤SPF≤1000 

输入样例:

3 2
3 10
2 5
1 5
6 2
4 1

输出样例:

2

输入样例 复制

3 2
3 10
2 5
1 5
6 2
4 1

输出样例 复制

2