题目描述

有 $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]$。

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

输出格式

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

样例

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

2

数据范围与约定

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

来源

• USACO Novermber 2007 Gold
• 算法竞赛进阶指南