思路：排序+双指针
贪心，只要一个商品的价格达到了优惠券使用的最低价格，那么这件商品就可以用这张优惠券。
因为减的价格都是一样的，所以给哪个商品用都可以。
但是价格越高的商品越能满足最低价格越高的优惠券，所以我们将优惠券和商品都按价格从小到大排序。
然后按价格从小到大来枚举商品，找到所有的最低价格小于等于这个商品，从中找到一个优惠价格最大的，使用即可。
P1518.第3题-小红消费
题目内容
小红最近在公司表现不错，老板奖励了他一堆优惠券。
正巧小红需要购买一些生活用品，于是他来到了商场。
他购买了 n 件商品，第 i 件商品的价格为 pi 。
他有 m 种优惠券，每种优惠券可以使用任意多次，但是每件商品只能使用一张优惠券
第 i 种优惠券的使用条件为，当购买的一件商品的价格不低于 ai 时，可以减去 bi 的钱。
现在小红问你，购买这 n 种商品，他最少需要花多少钱。
输入描述
第一行，两个整数 n,m(1≤n,m≤2×105)
第二行，n 个整数 pi(1≤pi≤109) ，第 i 个数为第 i 件商品的价格。
接下来 m 行，每行 2 个整数，分别为 ai 和 bi(1≤bi<ai≤109) ，含义见题面 。
输出描述
一个整数，表示小红购买这 n 种商品最少需要花的钱。
样例
输入
3 3
4 6 8
3 2
4 3
9 5
输出
9
说明
三件商品都使用第二种优惠券
总价格为 (4+6+8)-3-3-3=9
