题目描述

有 $N$ 只兔子，第 $i$ 只的血量为 $B_i$ ，有 $M$ 支箭，每支的伤害值为 $D_i$ ，价格为 $P_i$ ，每支箭只能购买、发射一次，每只兔子也只能被射中一次。求要消灭所有兔子所需的最小代价。如果无法消灭所有兔子，输出No Solution

输入格式

第一行为 $N$，$M$；

接下来 $N$ 行，每行一个正整数 $B_i$；

接下来 $M$ 行，每行两个正整数 $D_i,P_i$ 。

数据范围

$1≤N,M≤5×10^4$

$1≤B_i,D_i,P_i≤10^5$

输入样例

3 3
1
2
3
2 1
3 2
4 3

输出样例

6

附：我的代码