T640838 【pty2022s】胖头鱼战士

胖头鱼做了一个奇怪的梦，他变成了一名胖头鱼战士！ 现在，有 $n$ 只怪兽等待着胖头鱼去击败，第 $i$ 只怪兽的防御力为 $d_i$ 。胖头鱼拥有 $m$ 把武器，第 $i$ 把武器的攻击力为 $a_i$ 、耐久度为 $e_i$ 。胖头鱼可以选择一些怪兽进行攻击，每次攻击时需要选择一把武器，只有当武器的攻击力**不小于**怪兽的防御力时，才能成功击败怪兽。每次成功击败怪兽后，武器的耐久度会减少 $1$ ，当武器的耐久度减少到 $0$ 时，胖头鱼将**不能**再使用这把武器。 作为一名优秀的战士，胖头鱼现在想知道，在做出最佳选择的情况下，他**最多**可以成功击败多少只怪兽。

第一行包含两个整数 $n$ 、 $m$ ，表示有 $n$ 只怪兽和 $m$ 把武器。 第二行包含 $n$ 个正整数 $d_i$ ，按顺序给出每只怪兽的防御力。 接下来 $m$ 行，每行包含两个正整数 $a_i$ 和 $e_i$ ，按顺序给出每把武器的攻击力与耐久度。

输出一个整数，表示最多可以击败的怪兽数量。

【样例 1 解释】 胖头鱼拥有一把攻击力为 $5$ 和耐久度为 $4$ 的武器，可以用它击败防御力为 $2$ 的第 $2$ 只怪兽、防御力为 $5$ 的第 $4$ 只怪兽和防御力为 $3$ 的第 $5$ 只怪兽，最多可以击败 $3$ 只怪兽。 【样例 2 解释】 所有怪兽的防御力均为 $1$ ，使用任意武器都可以击败任意怪兽，由于三把武器的耐久度分别为 $1, 1, 2$ ，所以总共可以发动 $4$ 次攻击，最多击败 $4$ 只怪兽。 【数据说明】 对于所有数据， $1 ≤ n, m ≤ 10^5$ 、 $1 ≤ d_i, a_i, e_i ≤ 10^9$ 。 部分测试点的特殊属性如下： - 对于数据点 $1 - 6$ ， $m = 1$ ，表示只有一把武器。 - 对于数据点 $7 - 12$ ， $d_i = 1$ ，表示所有怪兽的防御力均为最小值。 - 对于数据点 $13 - 16$ ， $n, m ≤ 10^3$ ，表示怪兽和武器的数量较少。