该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法（0x07 贪心）例题2：防晒

P2887 [USACO07NOV] Sunscreen G

【题意】

有 $n$ 头奶牛进行日光浴，第 $i$ 头奶牛能够接受的阳关强度为 $[a_i,b_i]$ 。

每头奶牛在日光浴前必须涂防晒霜，防晒霜有 $m$ 种，涂上第 $i$ 种之后，身体接收到的阳光强度就会稳定为 $c_i$，第 $i$ 种防晒霜有 $d_i$ 瓶。

求最多可以满足多少头奶牛进行日光浴。

【输入格式】

第一行输入整数 $n,m$（$1 \le n,m \le 2500$）。

下来 $n$ 行，每行两个整数 $a_i \ b_i$ 。

下来 $m$ 行，每行两个整数 $c_i \ d_i$ 。

$1 \le a_i,b_i,c_i,d_i \le 1000$

【输出格式】

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

【输入样例】

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

【输出样例】

2