Description

【题目描述】
有 $n$ 名玩家，第 $i$ 名玩家战斗力为 $a_i$。

有 $m$ 名敌人，第 $i$ 个敌人战斗力为 $b_i$，赏金为 $c_i$。

若 $a_i>b_j$，则第 $i$ 名玩家可以消灭第 $j$ 名敌人，并获得 $a_i-b_j+c_j$ 的分数。

每名玩家至多消灭一名敌人，也可以什么都不做，求最大得分。

【输入格式】
第一行包含两个正整数 $n,m(1\le n,m\le 100000)$，分别表示玩家数和敌人数。

第二行包含 $n$ 个正整数 $a_1,a_2,...,a_n(1\le a_i\le 100000)$，分别表示每个玩家的战斗力。

接下来 $m$ 行，每行两个正整数 $b_i,c_i(1\le b_i,c_i\le 100000)$，分别表示每个敌人的战斗力和赏金。

【输出格式】
输出一行一个整数，即最后获得的团队奖励总积分的最大值。

【样例输入】
3 3
4 4 4
2 3
1 3
5 3

【样例输出】
11