J4 实践-6 防晒

题目描述

有 $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$ 头牛可以使用第 $1$ 种防晒霜，第 $2$ 头或者第 $3$ 头牛使用第 $2$ 种防晒霜，最多可以满足 $2$ 头牛进行日光浴。

数据范围

对于$100\%$ 的数据：$1\le C,L\le 2500,1\le minSPF\le maxSPF\le 1000,1\le SPF\le 1000$。