题目描述

奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有 $c$ 头奶牛必须在出门之前在身上抹防晒霜。第 $i$ 头奶牛适合的最小和最大的 $SPF$ 值分别为 $minSPF_i$ 和 $maxSPF_i$。如果某头奶牛涂的防晒霜的 $SPF$ 值过小，那么阳光仍然能把她的皮肤灼伤；如果防晒霜的 $SPF$ 值过大，则会使日光浴与躺在屋里睡觉变得几乎没有差别。为此，奶牛们准备了一大篮子防晒霜，一共 $l$ 瓶。第 $i$ 瓶防晒霜的 SPF 值为 $SPF_i$。瓶子的大小也不一定相同，第 $i$ 瓶防晒霜可供 $cover_i$ 头奶牛使用。当然，每头奶牛只能涂某一个瓶子里的防晒霜，而不能把若干个瓶里的混合着用。请你计算一下，如果使用奶牛们准备的防晒霜，最多有多少奶牛能在不被灼伤的前提下，享受到日光浴的效果？

输入格式

• 第一行：$2$ 个用空格隔开的整数：$c$ 和 $l$。
• 第二至 $c+1$ 行：第 $i+1$ 行给出了适合第 $i$ 头奶牛的 $SPF$ 值的范围：$minSPF_i$ 以及 $maxSPF_i$。
• 第 $c+2$ 至 $c+l+1$ 行：第 $i+c+1$ 行为第 $i$ 瓶防晒霜的参数：$SPF_i$ 和 $cover_i$，两个数间用空格隔开。

输出格式

• 第一行：输出 $1$ 个整数，表示最多有多少头奶牛能享受到日光浴。

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

2

样例说明:

一共有 $3$ 头奶牛，$2$ 瓶防晒霜。$3$ 头奶牛适应的 $SPF$ 值分别为 $3\dots10$，$2\dots5$，以及 $1\dots5$。$2$ 瓶防晒霜的 $SPF$ 值分别为 $6$（可使用 $2$ 次）和 $4$（可使用 $1$ 次）。可能的分配方案为：奶牛 $1$ 使用第 $1$ 瓶防晒霜，奶牛 $2$ 或奶牛 $3$ 使用第 $2$ 瓶防晒霜。显然，最多只有 $2$ 头奶牛的需求能被满足。

数据规模与约定

对于 $100\%$ 的数据，$1 \le c \le 2500$，$1 \le minSPF_i\le maxSPF_i \le 10^3$，$1 \le l \le 2500$，$1 \le SPF_i \le 10^3$。

题目来源

Gold