https://acm.ecnu.edu.cn/contest/64/
A.闪卡销售
公司有 n 种类型的闪卡要出售,闪卡类型编号为 1,2,3,…,n,第 i 种类型的闪卡数量为 ai。
现有多个收购商给出的 m 条关于闪卡的报价信息 (p,q),表示收购第 p 种类型的闪卡的单价为 q。
请计算公司如何销售,才能获得最多收益。
每个收购商可以收购无限量的闪卡。
Input
第一行输入两个整数 n,m (1≤n,m≤1000),其中 n 为闪卡类型数目,m 为报价信息数目。
第二行输入 n 个整数 a1,a2,a3,…,an,ai (1≤ai≤1000) 表示第